Элементарные решения неэлементарных задач на графах. Берзин Е.А. - 9 стр.

UptoLike

Составители: 

11
предыдущей дуги совпадает с началом следующей.
Рис. 1. Граф транспортной сети
Таблица 1
j = 1 2 3 4 5 6
k = 1
3 6 8
2
13 6
3
5 3
4
3 2
5
6
6
4 3
1
2
3
5
4
6
3
3
8
3
3
2
4
6
13
1,2
=
c
5
1,3
=c
6
3,2
=c
6
5,1
=
c
x