 Метод ветвей и границ, Задача коммивояжера |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Харди |
 19.11.2004 18:40
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 10 Репутация:  0   |
Привет! На форуме я нашла решение задачи коммивояжера только методом перебора, а мне необходимо решить ее методом ветвей и границ. Помогите пожалуйста решить. Заранее спасибо.
P.S. Если тема уже рассматривалась, скажите, я поищу еще раз |
   |
 
|
  |
Ответов
| volvo |
19.11.2004 19:52
Сообщение
#2
|
|
Гость |
Харди
 Что это? Эта программа по-моему должна быть в 3 раза короче ... |
|
|
|
Сообщений в этой теме
Харди Метод ветвей и границ 19.11.2004 18:40
volvo Харди
Почитай... Я надеюсь, это тебе поможет...
... 19.11.2004 18:56 Харди Вопрос: открыть я открыла, а вот с чтением плохова... 19.11.2004 19:04 volvo Харди
Это обычный DOC файл - Word-ом... 19.11.2004 19:06 Харди просто у меня файл вообще без расширения 19.11.2004 19:10 Харди и с кодировкой какая-то фигня 19.11.2004 19:11 Altair А вы может пытаетесь почитать рар файл? :)
Вы раза... 19.11.2004 19:20 Харди Rar'ом открыла, в папке лежит файл 97 Kb без р... 19.11.2004 19:25 volvo Харди
Я только что скачал отсюда - после WinRar... 19.11.2004 19:28 Altair А ясно, вольво там два раза зархивил, то что без р... 19.11.2004 19:34 Харди может у меня версия старая 3.11 19.11.2004 19:35 Харди да вот это сложности! Спасибо я уже открыла... 19.11.2004 19:37 volvo Oleg_Z
Харди
:blink: Это у меня глюки какие-то... 19.11.2004 19:40 Altair Может это форум архивирует второй раз при закачке ... 19.11.2004 19:43 Харди Спасибо, volvo, за файл, только я его уже изучала.... 19.11.2004 19:49 Харди наверное, на симплекс-метод, например, намного мен... 19.11.2004 20:00 Гость_Харди Кто-нибудь может мне помочь с этой задачей? Ручной... 22.11.2004 20:21 volvo Харди
Держите работающую программу метода ветвей ... 22.11.2004 21:43 volvo Формат входного файла:
А вот пример файла с данн... 22.11.2004 21:45 corazon а где про коммивояжера задачка лежит я не могу най... 22.11.2004 22:10 volvo corazon
Смотрите здесь (задача №6) 22.11.2004 22:18 Харди Огроменное спасибо VOLVO!!! Хотя, наве... 22.11.2004 23:06 Altair Да, он привык уже, и наверно не воспринимает уже ... 22.11.2004 23:16 Delana ссылки для решение методом ветвей и границ не рабо... 13.05.2005 17:14 Delana не работают ссылки из сообщений Volvo от 22.11.04... 13.05.2005 17:36 Гость volvo
А по главной диагонали обязательно должны с... 14.12.2005 21:10
Гость а никто не встречал решение задачи коммивояжера ме... 21.08.2006 20:00 0xDEAD
а никто не встречал решение задачи коммивояжера м... 21.08.2006 22:35 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 15.11.2025 15:29 |