Floyd-Warshall

Revision en1, by i_dont_like_names, 2020-05-21 14:36:40

Hello everyone,I hope you all are in good health. So, i was recently studying graphs and started with the Floyd-Warshall algorithm. I am pretty new to this, and this would be my first implementation of the respective algorithm. I can across a problem on codeforces and uva online judge. links - Greg and Graph Geonosis Can anyone please help me with the explanation if the fact, why we add the vertices backwards and why doesn't removing the vertices in the order give us the right answer? thanks in advance ^-^

Tags #graphs, #shortest_path

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English i_dont_like_names 2020-05-21 14:45:20 273
en3 English i_dont_like_names 2020-05-21 14:37:41 6
en2 English i_dont_like_names 2020-05-21 14:37:05 5
en1 English i_dont_like_names 2020-05-21 14:36:40 694 Initial revision (published)