Question

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

1) 1
2) 2
3) 3
4) 4

Answer 1

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

ABDC = 4

ABEC = 4

AEC = 3

AEBDC = 7

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

Ответ: 3