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

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

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

Длина кратчайшего пути от А до F равна 9 (А-В-С-Е-F => 2+1+4+2)

(42 баллов)