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