Vidyalelo
Data Structure · Q94

Graphs

Programming · Data Structure · question 94

Q94

Floyd Warshall Algorithm used to solve the shortest path problem has a time complexity of . . . . . . . .

A.
O(V*V)
B.
O(V*V*V)
Answer
C.
O(E*V)
D.
O(E*E)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board