|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Коммивояжер полным перебором
Здравствуйте, помогите разобраться.
Стандартная задача про коммивояжера, правда решить необходимо полным перебором. Коммивояжер хочет объехать N городов и затем вернуться в начальный город,расстояния между которыми заданы. При этом желательно сделать это по наиболее короткому пути (т.к. коммивояжер не располагает лишними средствами на излишние перемещения между городами). Данные ввела в стрингрид, правда, теперь запарялась с прямым перебором, не могу понять, как организовать перебор, чтоб города не повторялись? |
#2
|
|||
|
|||
|
#3
|
||||
|
||||
Цитата:
Я не понял Вашего вопроса, но всё же Вам на него отвечу! |
#4
|
||||
|
||||
Дак это ж дикость. Почему именно полным перебором?
— Как тебя понимать? — Понимать меня не обязательно. Обязательно меня любить и кормить вовремя. На Delphi, увы, больше не программирую. Рекомендуемая литература по программированию |
#5
|
||||
|
||||
Я ошибся, поторопившись уровнять различные способы вычислений. Вот их определения
Цитата:
Цитата:
Я не понял Вашего вопроса, но всё же Вам на него отвечу! |
#6
|
||||
|
||||
Цитата:
— Как тебя понимать? — Понимать меня не обязательно. Обязательно меня любить и кормить вовремя. На Delphi, увы, больше не программирую. Рекомендуемая литература по программированию |
#7
|
|||
|
|||
должен быть быстрый способ, раз им такие картинки создают http://www.flickr.com/photos/sbprzd/...57623709209312 http://www.flickr.com/photos/sbprzd/...7623709209312/
хотя если жадный алгоритм, то и не должен быть долгим >woweook< Последний раз редактировалось Pyro, 07.04.2013 в 15:40. |