** схеме нарисованы дороги между населенными пунктами A, B, C, D, E, F и указаны...

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

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


image

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

А-B-C-E-F = 2+2+1+1 = 6

(3.5k баллов)
0

спасибо огромное!!!