1. (КИМ 2014). Между населенными пунктами А,
B, C, D, E, F построены дороги, протяженность которых приведена в таблице.
(Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
F
A
2
4
6
16
B
2
3
C
4
3
D
6
3
3
4
9
E
4
3
F
16
9
3
Определите длину кратчайшего пути между пунктами A и F.
Передвигаться можно только по дорогам, указанным в таблице.
2. Между населенными пунктами А, B, C, D, E, F построены дороги, протяженность которых приведена в таблице.
(Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
A
B
C
D
E
F
A
3
5
15
B
3
3
C
5
3
5
2
D
5
3
E
2
7
F
15
3
7
Определите длину кратчайшего пути между пунктами A и F.
Передвигаться можно только по дорогам, указанным в таблице.
