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