Crowdly
Додати до Chrome
Для даної таблиці, утвореної після 5-го кроку методом Флойда, яким буде найкорот...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Для даної таблиці, утвореної після 5-го кроку методом Флойда, яким буде найкоротший шлях з вершини 1 в 3
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 |
✅
❌
❌