Q:

What is the time complexity of Floyd–Warshall algorithm to calculate all pair shortest path in a graph with n vertices?

0

What is the time complexity of Floyd–Warshall algorithm to calculate all pair shortest path in a graph with n vertices?


  1. O(n^2logn)
  2. Theta(n^2logn)
  3. Theta(n^4)
  4. Theta(n^3)

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Correct Answer:

Theta(n^3)

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now