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

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

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


image

Информатика (20 баллов) | 62 просмотров
Дано ответов: 2
0 голосов

Кратчайший путь ABDEF

AB=3

BD=3

DE=2

EF=7

3+3+2+7=15.

(52 баллов)
0 голосов

Ответ: 15

Из пункта A в пункт F можно попасть 4 путями:

AEF = 29 + 7 = 36

ABCEF = 3 + 11 + 4 + 7 = 25

ABDEF = 3 + 3 + 2 +7 = 15

ABEF = 3 + 8 + 7 = 18


(1.7k баллов)