|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
18.11.2011, 05:16
|
#1 |
|
Новичок
Джуниор
Регистрация: 18.11.2011
Сообщений: 1
|
задача коммивояжёра
Здравствуйте, есть у меня задание для меня на задачку которая сводится к задаче коммивояжёра (ЗК)
но к её некольцевому варианту когда возвращаться в начало не нужно, вопрос можно ли её эффективно без ошибки решить используя алгоритм дейкстры??? если кольцевая то самый эффективный метод как я понимаю метод ветвей и границ...это из точных |
|
|
|
18.11.2011, 07:14
|
#2 |
|
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Методом Дейкстры, решается только взвешенный граф, коим и является типовая задача коммивояжора.
Вы правы. Вашу задачу нужно решать методом ветвей и границ.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |
| Задача Коммивояжёра нейросетевым методом!! | stan1k | Фриланс | 2 | 09.05.2008 17:00 |
| Задача Коммивояжёра | Cardagant | Помощь студентам | 2 | 19.04.2008 11:57 |
