|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.05.2008, 21:02 | #1 |
Регистрация: 12.02.2008
Сообщений: 8
|
Может кто знает?
Пожалуйста, помогите! Как при решении задачи коммивояжёра методом ветвей и границ (алгоритмом Литтла) найти маршрут (I,J), который преждевременно завершает обход городов.
|
02.05.2008, 11:06 | #2 |
Веб-разработчик
Форумчанин
Регистрация: 16.01.2008
Сообщений: 451
|
Не слышал про алгоритм Литтла, но подохреваю что это алгоритм нахождения крадчайшего пути обхода всех городов не проходя 2 раза по одному городу?
Я ваш новый друг, смиритесь!
|
02.05.2008, 11:43 | #3 |
Участник клуба
Регистрация: 26.10.2007
Сообщений: 1,244
|
Алгоритм Литтла.Читаем, вникаем, пишем
http://rain.ifmo.ru/cat/view.php/the...ed/approx-2004
Умом Россию не понять, пока не выпито ноль пять,
А если выпито ноль пять всё делом кажется не хитрым, Попытка глубже понимать уже попахивает литром... |
04.05.2008, 00:34 | #4 |
Регистрация: 12.02.2008
Сообщений: 8
|
|
04.05.2008, 00:35 | #5 | |
Регистрация: 12.02.2008
Сообщений: 8
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Может кто знает как вставить текст в чужое поле ввода | Dark_Elf | Win Api | 4 | 20.08.2008 13:47 |
Привет. Может кто знает как поместить картинку в <TEXTAREA>? | nikleb | HTML и CSS | 4 | 03.07.2008 18:48 |
Кто ЗНАЕТ? | Виктор1966 | Microsoft Office Word | 1 | 24.03.2008 19:58 |
Может кто знает компонент-сетку для графики ? | s3ek | Общие вопросы Delphi | 4 | 13.12.2006 23:35 |