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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 05.05.2017, 21:02   #1
Erdma1900
Новичок
Джуниор
 
Регистрация: 05.05.2017
Сообщений: 1
По умолчанию Коммивояжер (полный перебор), подскажите работающую программу

Здравствуйте, подскажите работающую программу для решения задачи коммивояжера методом полного перебора

Цитата:
поиск самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. матрица расстояний задается

условия:
1. Асиметричная матрица
2. Возможность ввода матрицы свыше 20х20


тутhttp://www.programmersforum.ru/showthread.php?t=24049 была предложена хорошая программа, но строится там все только на симметричной матрице.

я правда гуглил ru/eng, но одно из условий обязательно не выполняется, либо код с ошибками

Я не программист, а всего лишь будущий никто. Вдруг вам попадалась недавно на глаза такая программа, или вы знаете где еще можно ее найти, то поделитесь пожалуйста.

p.s. я знаю, что метод полного перебора ресурсоемкий
Erdma1900 вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача на полный перебор. Паскаль IIo3uTuB Помощь студентам 1 19.02.2017 22:18
полный перебор multimix Помощь студентам 3 01.06.2015 12:29
Полный перебор dixonich Помощь студентам 12 31.10.2011 09:32
Брутфорс (полный перебор) Tronix Паскаль, Turbo Pascal, PascalABC.NET 8 12.09.2010 22:44
Полный перебор выражения Alex_sim Общие вопросы .NET 9 24.05.2010 09:50