| ||||||||
| ||||||||
|
|
||||||||||||||||||
05.10.2011, 21:21
|
|
||||
|
Регистрация: Sep 2010
Адрес: Красноярск
Сообщений: 217
|
Задача коммивояжера
Не получается придумать алгоритм для решения задачи коммивояжера.
Если кратко, то есть N городов, путь в каждый из низ из какого-либо города занимает определенную стоимость пути. Необходимо выйти из первого города и вернутся в первый, обойдя по одному разу все города. Необходимо найти самую меньшую стоимость пути (общую).
__________________
Humanity.push(new Man()); |
 |
Часовой пояс GMT +4, время: 11:08. |
|
|
« Предыдущая тема | Следующая тема » |
| Опции темы | |
| Опции просмотра | |
|
|
Древовидный вид