3. Найдите кратчайший путь между пунктами B и C по матрице расстояний: AB = 3, AC = 7, AF = 2, CD = 3, CE = 1, DE = 1, DF = 2.

Путь B—A—F—D—E—C имеет длину 3 + 2 + 2 + 1 + 1 = 9. Для сравнения, путь B—A—C имеет длину 3 + 7 = 10, а путь B—A—F—D—C — 3 + 2 + 2 + 3 = 10.

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