РАСЧЁТ КРАТЧАЙШИХ МАРШРУТОВ
Взяли таблицу из расчетов 1-3 и оставили только 5 элементов
| 1 | 2 | 3 | 4 | 5 |
1 | 0 | 24 | 10 | 21 | 45 |
2 | 24 | 0 | 15 | 25 | 50 |
3 | 10 | 15 | 0 | 11 | 35 |
4 | 21 | 25 | 11 | 0 | 25 |
5 | 45 | 50 | 35 | 25 | 0 |
Значения взвешенных расстояний :
(1-2) =(2-1); (1- 3)=(3-1) ; (2-4) =(4-2) ; (3-4) =(4-3) ; (3-5) =(5-3)
| 1 | 2 | 3 | 4 | 5 |
1 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 1 | 0 | 1 | 0 |
3 | 1 | 0 | 1 | 1 | 1 |
4 | 0 | 1 | 1 | 1 | 0 |
5 | 0 | 0 | 1 | 0 | 1 |