1
2
3
4
1
2
3
4
2 7
5 3
1
Граф G(X,U) Кратчайший путь из 1-й вершины в 3-ю
1
2
3
3
4
5
6
2 5
9 3
4 6
1
2
0
∞
∞
∞
∞
∞
2 5
2 5
1
2
11
2
1
2
4 6
4 6
9 3
9 3
∞
4
15
1
0
1
0
2
2
2
3
4
3
4
4
5
6
15
5
6
11
2
7
4
1
0
2 5
2 6
3 5
4
8
2
7
4
12
4 6
9 3
1
2
а) б) в) г)
Порядок расстановки потенциалов на каждой итерации – по часовой стрелке.
1
3
7
8
10
6
8
2
9
11
7
4
12
1
7
6
5
4
3
2
Задача линейного программирования
1
S
S
S
S
t
t
t
t
2
1 2
1 2
1 2
1 4 1 0,25 1 1
2 4 0,5 0,25 2 0,5
1 1
1 1
S
t
1
2
1
1
1 2 3 8
4 5
6 7
2
3
5
4
3
5
8
6
1
7
3
9
2
3
4
5
6
5
4
2
3
7
1
7
9
4
1
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть