Путь алгоритма Флойда-Уоршолла между двумя вершинами (неориентированный граф)
Мне нужна ваша помощь с алгоритмом FW. У меня вопрос: можно ли найти кратчайший путь между двумя вершинами? Ниже я приведу пример того, чего я хочу.
1 -----50(w)----- 5
| \__ / |
| \5(w) /20(w)|
10(w) \__3__/ |25(w)
| \___ |
| 18(w)\ |
2--------8(w)------4
Если мою фотографию невозможно увидеть, вот ее изображение: http://prntscr.com/b6n43d
Вот что я получил с финальным циклом с весами:
0 10 5 18 25
10 0 15 8 33
5 15 0 18 20
18 8 18 0 25
25 33 20 25 0
И вот что я получил с vertex'es:
0 1 2 1 2
0 0 0 3 3
0 0 0 3 4
1 1 2 0 4
2 3 2 3 0
И мне нужно найти эту вершину, эту самую дальнюю вершину как можно ближе к этой первой вершине. Что я имею в виду, что вершина 1 имеет вес 50 с 5 вершинами (это означает, что они находятся дальше друг от друга), и мне нужно найти кратчайший путь между 1 и 5. Есть идеи, как мне это сделать?
Весь код был записан из псевдокода https://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm.