✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Для даної таблиці, утвореної після 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 |