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