Рис. 1. Транспортная сеть
|
ИСХОДНАЯ МАТРИЦА
|
|
|
|
|
|
|
|
|
|
|
|
| 0.0
| 4.0
| 3.0
| 6.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
|
| 4.0
| 0.0
| 999.0
| 5.0
| 3.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
|
| 3.0
| 999.0
| 0.0
| 4.0
| 999.0
| 6.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
|
| 6.0
| 5.0
| 4.0
| 0.0
| 2.0
| 5.0
| 2.0
| 999.0
| 999.0
| 999.0
| 999.0
|
| 999.0
| 3.0
| 999.0
| 2.0
| 0.0
| 999.0
| 2.0
| 4.0
| 999.0
| 999.0
| 999.0
|
| 999.0
| 999.0
| 6.0
| 5.0
| 999.0
| 0.0
| 1.0
| 999.0
| 2.0
| 5.0
| 999.0
|
| 999.0
| 999.0
| 999.0
| 2.0
| 2.0
| 1.0
| 0.0
| 2.0
| 5.0
| 999.0
| 999.0
|
| 999.0
| 999.0
| 999.0
| 999.0
| 4.0
| 999.0
| 2.0
| 0.0
| 2.0
| 999.0
| 7.0
|
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 2.0
| 5.0
| 2.0
| 0.0
| 3.0
| 8.0
|
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 5.0
| 999.0
| 999.0
| 3.0
| 0.0
| 4.0
|
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 999.0
| 7.0
| 8.0
| 4.0
| 0.0
|
МАТРИЦА КРАТЧАЙШИХ РАССТОЯНИЙ
|
|
|
|
|
|
|
|
|
|
|
|
| 0.00
| 4.00
| 3.00
| 6.00
| 7.00
| 9.00
| 8.00
| 10.00
| 11.00
| 14.00
| 17.00
|
| 4.00
| 0.00
| 7.00
| 5.00
| 3.00
| 6.00
| 5.00
| 7.00
| 8.00
| 11.00
| 14.00
|
| 3.00
| 7.00
| 0.00
| 4.00
| 6.00
| 6.00
| 6.00
| 8.00
| 8.00
| 11.00
| 15.00
|
| 6.00
| 5.00
| 4.00
| 0.00
| 2.00
| 3.00
| 2.00
| 4.00
| 5.00
| 8.00
| 11.00
|
| 7.00
| 3.00
| 6.00
| 2.00
| 0.00
| 3.00
| 2.00
| 4.00
| 5.00
| 8.00
| 11.00
|
| 9.00
| 6.00
| 6.00
| 3.00
| 3.00
| 0.00
| 1.00
| 3.00
| 2.00
| 5.00
| 9.00
|
| 8.00
| 5.00
| 6.00
| 2.00
| 2.00
| 1.00
| 0.00
| 2.00
| 3.00
| 6.00
| 9.00
|
| 10.00
| 7.00
| 8.00
| 4.00
| 4.00
| 3.00
| 2.00
| 0.00
| 2.00
| 5.00
| 7.00
|
| 11.00
| 8.00
| 8.00
| 5.00
| 5.00
| 2.00
| 3.00
| 2.00
| 0.00
| 3.00
| 7.00
|
| 14.00
| 11.00
| 11.00
| 8.00
| 8.00
| 5.00
| 6.00
| 5.00
| 3.00
| 0.00
| 4.00
|
| 17.00
| 14.00
| 15.00
| 11.00
| 11.00
| 9.00
| 9.00
| 7.00
| 7.00
| 4.00
| 0.00
|
МАТРИЦА УЗЛОВ, ВХОДЯЩИХ ВКРАТЧАЙШИЕ ЦЕПИ