1) Между населенными пунктами А В С D E F построены дороги, протяженность которых...

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

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


image

Информатика (49 баллов) | 123 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Саымй короткий путь из А в F = 12:

из А в С - 2

из С в D - 3

из D в Е - 4

из E в F - 3

Итого 2+3+4+3=12

(49.1k баллов)