Форум программистов
 
О проблемах, например, с регистрацией пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail, а тут можно восстановить пароль.

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

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

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы
Старый 14.05.2020, 13: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 вне форума
Закрытая тема

Здесь нужно купить рекламу за 20 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru
Без учёта ботов - 20000 человек в день, 350000 в месяц.

Опции темы


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача коммивояжера 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 12:27


Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru
Пеллетный котёл Emtas
котлы EMTAS