title: Dijkstra vs. Floyd-Warshall: Finding optimal route on all node pairs
body: <p>I am reading up on Dijkstra's algorithm and the Floyd-Warshall algorithm. I understand that Dijkstra's finds the optimal route from one node to all other nodes and Floyd-Warshall finds the optimal route for all node pairings.</p>
  
  <p>My question is would Dijkstra's algorithm be more efficient than Floyd's if I run it on every single node in order to find the optimal route between all pairings.</p>
  
  <p>Dijkstra's runtime is O(E + VlogV) where Floyd's is O(V<sup>3</sup>). If Dijkstra's fails, what would its runtime be in this case? Thanks!</p>