✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Для даної таблиці, утвореної після 5-го кроку методом Флойда, яким буде найкоротший шлях з вершини 2 в 1
|
1
|
2
|
3
|
4
|
5
|
1
|
1
|
4
|
4
|
4
|
5
|
2
|
4
|
2
|
3
|
3
|
5
|
3
|
4
|
2
|
3
|
4
|
5
|
4
|
1
|
3
|
3
|
5
|
0
|
5
|
4
|
2
|
2
|
4
|
5
|