7. Найдите кратчайший путь между пунктами B и D по матрице расстояний: AB = 1, AC = 2, AE = 4, BC = 4, CE = 1, DE = 4.

Путь B—A—C—E—D имеет длину 1 + 2 + 1 + 4 = 8. Другой короткий вариант B—C—E—D имеет длину 4 + 1 + 4 = 9.

Ответ: кратчайший путь B—A—C—E—D, его длина — 8.