What is the time complexity of Floyd–Warshall algorithm to calculate all pair shortest path in a graph with n vertices?
Correct Answer:
Theta(n^3)
total answers (1)
start bookmarking useful questions and collections and save it into your own study-lists, login now to start creating your own collections.
Correct Answer:
Theta(n^3)
need an explanation for this answer? contact us directly to get an explanation for this answer