Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
A
B
C
D
E
F
A
1
1
6
9
B
1
3
8
C
1
3
10
3
D
8
10
1
3
E
6
3
1
5
F
9
3
5
Определите длину кратчайшего замкнутого пути, проходящего ровно один раз через все населённые пункты.
Передвигаться можно только по указанным дорогам.
Задания ЕГЭ
Скачать PDF