Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.05.2008, 21:02   #1
Cardagant
 
Регистрация: 12.02.2008
Сообщений: 8
Печаль Может кто знает?

Пожалуйста, помогите! Как при решении задачи коммивояжёра методом ветвей и границ (алгоритмом Литтла) найти маршрут (I,J), который преждевременно завершает обход городов.
Cardagant вне форума Ответить с цитированием
Старый 02.05.2008, 11:06   #2
[Smarik]
Веб-разработчик
Форумчанин
 
Аватар для [Smarik]
 
Регистрация: 16.01.2008
Сообщений: 451
По умолчанию

Не слышал про алгоритм Литтла, но подохреваю что это алгоритм нахождения крадчайшего пути обхода всех городов не проходя 2 раза по одному городу?
Я ваш новый друг, смиритесь!
[Smarik] вне форума Ответить с цитированием
Старый 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
Cardagant
 
Регистрация: 12.02.2008
Сообщений: 8
По умолчанию

Цитата:
Сообщение от [Smarik] Посмотреть сообщение
Не слышал про алгоритм Литтла, но подохреваю что это алгоритм нахождения крадчайшего пути обхода всех городов не проходя 2 раза по одному городу?
Да, именно так.
Cardagant вне форума Ответить с цитированием
Старый 04.05.2008, 00:35   #5
Cardagant
 
Регистрация: 12.02.2008
Сообщений: 8
По умолчанию

Цитата:
Сообщение от Карась Посмотреть сообщение
Алгоритм Литтла.Читаем, вникаем, пишем
http://rain.ifmo.ru/cat/view.php/the...ed/approx-2004
Я работаю по такому же тексту, но там не понятен этот аспект.
Cardagant вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Может кто знает как вставить текст в чужое поле ввода 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