4. Применение задачи о многополюсной кратшайшей цепи при проектировании системы доставки почты
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
0 |
3 |
10 |
|
|
|
|
|
|
2 |
|
0 |
|
5 |
|
|
|
|
|
3 |
|
|
0 |
6 |
|
|
|
|
D0 = |
4 |
|
5 |
6 |
0 |
4 |
|
10 |
|
|
5 |
|
|
|
4 |
0 |
9 |
5 |
|
|
6 |
|
|
|
|
9 |
0 |
3 |
|
|
7 |
|
|
|
10 |
5 |
3 |
0 |
|
|
8 |
|
|
|
|
|
9 |
6 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
2 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
3 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
R0 = |
4 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
5 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
6 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
7 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
8 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
0 |
3 |
10 |
8 |
12 |
20 |
17 |
|
|
2 |
|
0 |
11 |
5 |
9 |
17 |
14 |
|
|
3 |
|
11 |
0 |
6 |
10 |
18 |
15 |
|
D8 = |
4 |
|
5 |
6 |
0 |
4 |
12 |
10 |
|
|
5 |
|
9 |
10 |
4 |
0 |
8 |
5 |
|
|
6 |
|
17 |
18 |
12 |
9 |
0 |
3 |
|
|
7 |
|
15 |
15 |
19 |
15 |
3 |
0 |
|
|
8 |
|
20 |
21 |
15 |
11 |
9 |
6 |
0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
1 |
1 |
2 |
3 |
2 |
4 |
7 |
5 |
8 |
|
2 |
1 |
2 |
4 |
4 |
4 |
7 |
5 |
8 |
|
3 |
1 |
4 |
3 |
4 |
4 |
7 |
5 |
8 |
R8 = |
4 |
1 |
2 |
3 |
4 |
5 |
7 |
5 |
8 |
|
5 |
1 |
4 |
4 |
4 |
5 |
7 |
7 |
8 |
|
6 |
1 |
7 |
7 |
7 |
7 |
6 |
7 |
8 |
|
7 |
1 |
5 |
5 |
5 |
5 |
6 |
7 |
8 |
|
8 |
1 |
7 |
7 |
7 |
7 |
6 |
7 |
8 |
5. Применение задачи о многополюсной кратшайшей цепи для составления маршрута перегона вагонов
Рис. 1. Транспортная сеть |
ИСХОДНАЯ МАТРИЦА
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
0.0 |
4.0 |
3.0 |
6.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
2 |
4.0 |
0.0 |
999.0 |
5.0 |
3.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
3 |
3.0 |
999.0 |
0.0 |
4.0 |
999.0 |
6.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
4 |
6.0 |
5.0 |
4.0 |
0.0 |
2.0 |
5.0 |
2.0 |
999.0 |
999.0 |
999.0 |
999.0 |
5 |
999.0 |
3.0 |
999.0 |
2.0 |
0.0 |
999.0 |
2.0 |
4.0 |
999.0 |
999.0 |
999.0 |
6 |
999.0 |
999.0 |
6.0 |
5.0 |
999.0 |
0.0 |
1.0 |
999.0 |
2.0 |
5.0 |
999.0 |
7 |
999.0 |
999.0 |
999.0 |
2.0 |
2.0 |
1.0 |
0.0 |
2.0 |
5.0 |
999.0 |
999.0 |
8 |
999.0 |
999.0 |
999.0 |
999.0 |
4.0 |
999.0 |
2.0 |
0.0 |
2.0 |
999.0 |
7.0 |
9 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
2.0 |
5.0 |
2.0 |
0.0 |
3.0 |
8.0 |
10 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
5.0 |
999.0 |
999.0 |
3.0 |
0.0 |
4.0 |
11 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
999.0 |
7.0 |
8.0 |
4.0 |
0.0 |
МАТРИЦА КРАТЧАЙШИХ РАССТОЯНИЙ
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
0.00 |
4.00 |
3.00 |
6.00 |
7.00 |
9.00 |
8.00 |
10.00 |
11.00 |
14.00 |
17.00 |
2 |
4.00 |
0.00 |
7.00 |
5.00 |
3.00 |
6.00 |
5.00 |
7.00 |
8.00 |
11.00 |
14.00 |
3 |
3.00 |
7.00 |
0.00 |
4.00 |
6.00 |
6.00 |
6.00 |
8.00 |
8.00 |
11.00 |
15.00 |
4 |
6.00 |
5.00 |
4.00 |
0.00 |
2.00 |
3.00 |
2.00 |
4.00 |
5.00 |
8.00 |
11.00 |
5 |
7.00 |
3.00 |
6.00 |
2.00 |
0.00 |
3.00 |
2.00 |
4.00 |
5.00 |
8.00 |
11.00 |
6 |
9.00 |
6.00 |
6.00 |
3.00 |
3.00 |
0.00 |
1.00 |
3.00 |
2.00 |
5.00 |
9.00 |
7 |
8.00 |
5.00 |
6.00 |
2.00 |
2.00 |
1.00 |
0.00 |
2.00 |
3.00 |
6.00 |
9.00 |
8 |
10.00 |
7.00 |
8.00 |
4.00 |
4.00 |
3.00 |
2.00 |
0.00 |
2.00 |
5.00 |
7.00 |
9 |
11.00 |
8.00 |
8.00 |
5.00 |
5.00 |
2.00 |
3.00 |
2.00 |
0.00 |
3.00 |
7.00 |
10 |
14.00 |
11.00 |
11.00 |
8.00 |
8.00 |
5.00 |
6.00 |
5.00 |
3.00 |
0.00 |
4.00 |
11 |
17.00 |
14.00 |
15.00 |
11.00 |
11.00 |
9.00 |
9.00 |
7.00 |
7.00 |
4.00 |
0.00 |
МАТРИЦА УЗЛОВ, ВХОДЯЩИХ В КРАТЧАЙШИЕ ЦЕПИ
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
1 |
1 |
2 |
3 |
4 |
2 |
3 |
4 |
4 |
3 |
3 |
4 |
2 |
1 |
2 |
1 |
4 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
3 |
1 |
1 |
3 |
4 |
4 |
6 |
4 |
4 |
6 |
6 |
4 |
4 |
1 |
2 |
3 |
4 |
5 |
7 |
7 |
7 |
7 |
7 |
7 |
5 |
2 |
2 |
4 |
4 |
5 |
7 |
7 |
8 |
7 |
7 |
8 |
6 |
3 |
7 |
3 |
7 |
7 |
6 |
7 |
7 |
9 |
10 |
10 |
7 |
4 |
5 |
4 |
4 |
5 |
6 |
7 |
8 |
6 |
6 |
8 |
8 |
7 |
5 |
7 |
7 |
5 |
7 |
7 |
8 |
9 |
9 |
11 |
9 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
8 |
9 |
10 |
10 |
10 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
9 |
9 |
10 |
11 |
11 |
8 |
8 |
8 |
8 |
8 |
10 |
8 |
8 |
10 |
10 |
11 |