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

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

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

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

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

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 14.05.2020, 12:15   #1
MaidDragon
 
Регистрация: 14.05.2020
Сообщений: 8
По умолчанию Задача Коммивояжера

Реализовать программу по вычислению пути методом случайных перестановок

Алгоритм:
1) записать в массив x перестановку 2 3 … N
2) найти длину маршрута 1 > 2 > 3 … > N > 1 и записать ее в Lmin;
3) выбрать случайно два элемента массива x и поменять их местами;
4) найти длину маршрута, соответствующего x и, если она меньше Lmin, записать ее в Lmin и запомнить перестановку;
5) если число шагов меньше заданного, перейти к шагу 2.
MaidDragon вне форума
Закрытая тема


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача коммивояжера Lizakotenkova Фриланс 5 30.11.2013 20:02
Задача коммивояжера на СИ YulichkaR Фриланс 1 24.05.2013 19:21
Задача коммивояжера на СИ YulichkaR Помощь студентам 0 24.05.2013 18:55
задача коммивояжера ZVEREV Паскаль, Turbo Pascal, PascalABC.NET 0 31.05.2009 21:59
HELP! задача Коммивояжера Roman Паскаль, Turbo Pascal, PascalABC.NET 3 28.01.2007 11:27