Решение задачи коммивояжера поиском по графу

[bogachev-pa]

Решать задачу коммивояжера алгоритмом A*. Можно полным перебором, можно с эвристиками, если кто-то найдет/придумает.

Визуализация: карта-граф с нанесенным порядком прохождения городов.

Для 2-х человек.

[vla-parfenkov]

Готовы взяться за задание. Парфенков Владислав и Самохин Кирилл РК9-11М

[aurusov]

@bogachev-pa
Проконсультируешь ?

[vla-parfenkov]

Андрей Витальевич, как там обстоят дела с консультациями?

[aurusov]

Паша отказался консультировать. Попробуем без него.

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

Решить нужно с помощью алгоритма  A*. Собираюсь давать его в ближайшую субботу. Если решите разобраться самостоятельно, то делайте вторую лабу и читайте доку.