Floyd-Warshall

Правка en1, от 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 ^-^

Теги #graphs, #shortest_path

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский i_dont_like_names 2020-05-21 14:45:20 273
en3 Английский i_dont_like_names 2020-05-21 14:37:41 6
en2 Английский i_dont_like_names 2020-05-21 14:37:05 5
en1 Английский i_dont_like_names 2020-05-21 14:36:40 694 Initial revision (published)