Почтальону необходимо последовательно поместить 6 населенных пунктов . ** схеме они...

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

Почтальону необходимо последовательно поместить 6 населенных пунктов . На схеме они обозначены латинскими буквами, числа указывают расстояние между пунктами .Найдите длину наиболее короткого пути. Можно с решением пожалуйста


image

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

Допустим мы движемся из пункта А

Значит самы короткий путь между всеми Пунктами 19 А-F-E-D-C-B

(44 баллов)