eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
Hjem
Høyskole
NTNU
TDT4120
Quiz
Dagens quiz – Maksimal flyt
Dagens quiz – Maksimal flyt
Spørsmål 1 av 10
0%
Hva er kjøretiden til Ford-Fulkerson når alle kapasiteter er positive heltall og maks-flyten er
∣
f
∗
∣
|f^*|
∣
f
∗
∣
?
Maksimal flyt
A
O
(
E
lg
V
)
O(E \lg V)
O
(
E
l
g
V
)
B
O
(
E
⋅
∣
f
∗
∣
)
O(E \cdot |f^*|)
O
(
E
⋅
∣
f
∗
∣
)
C
O
(
V
2
E
)
O(V^2 E)
O
(
V
2
E
)
D
O
(
V
E
2
)
O(V E^2)
O
(
V
E
2
)
Vis hint
Rapporter feil