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

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

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


image

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

Построим граф и рассмотрим все варианты:

ABDC = 4

ABEC = 4

AEC = 3

AEBDC = 7

Берём наименьший =>

Ответ: 3


image
(1.7k баллов)