Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых...

0 голосов
42 просмотров

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


image

Информатика (92 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

ABDEF=15
ACF=14
ABCF=15
ABDCF=14
AF=13

(199 баллов)