Задача про города, Решил, но есть один ньюанс! Опции

[Алексей_Рыженко]

Ребят, подскажите! Вот задача. Есть пять городов А, B, C, D, E. Человек выходит
обязательно из города А и должен вернуться в А. Т.е. порядок городов за исключением
первого и последнего может менятся. Надо найти кротчайщие растояние.
Всего я подсчитал может быть 24 комбинации. Растояния между городами известно.
Я написал программу, всё вроде нормально. Но скажите так и должно быть что
иногда растояния повторяются, хотя комбинации разные? Тогда получается что
кротчайших путей может быть несколько. Может ли так быть? Если кому нужен
исходник говорите адрес пришлю.

[WishMaster]

Я так понял это задача о коммивояжере.Вообщу оптимальпого алгоритма решения этой задачи НЕТ !Откуда я знаю,это тема мой курсовой работы по дискретной математике,которую я успешно сдал.Переходим к делу, всего в задаче возможно п! решений ,где п-= кол-во городов.Самое точное решение дает генетический алгоритм,или метод ветвей и границ для комбинаторных задач.Оптимальное но не точное решение даст алгоритмм ближайшего соседа (по нему я программу то и сделалл).Я рекомендую тебе использовать один из этих методов (в зависимости от степени точности решения),ну а если у тебя ничего не выйдет ,то пиши я постораюсь тебе помочь