SSSP - Dijkstra Flashcards

1
Q

Time complexity

A

V( (V+E) log V)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

works with directed , non negative values

A

yes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly