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

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

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 27.02.2012, 13:02   #1
Zergius
 
Регистрация: 20.01.2012
Сообщений: 3
Вопрос Задача коммивояжора из А в Б.

Добрый день
Есть матрица протяженностей NxN
Нужно найти оптимальный маршрут из точки А в точку Б без возврата.

Нашел алгоритм нахождения классической задачи коммивояжора (поиск оптимального пути прохождения всех маршрутов из любой точки и возврат назад)

Как мне существующий алгоритм переделать под мой вариант?

Программу прилагаю.
Zergius вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача о станках Задача Джонсона Aiga Помощь студентам 4 05.02.2012 21:48
Задача о стрелках (задача Майхелла) Silly Student Помощь студентам 0 14.12.2011 22:20
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel Toofed Помощь студентам 0 30.11.2011 01:12
Задача минимизации дисбаланса на линии сборки (задача минимакса) LenZab Microsoft Office Excel 13 13.03.2011 22:51