|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
14.05.2020, 12:15 | #1 |
Регистрация: 14.05.2020
Сообщений: 8
|
Задача Коммивояжера
Реализовать программу по вычислению пути методом случайных перестановок
Алгоритм: 1) записать в массив x перестановку 2 3 … N 2) найти длину маршрута 1 > 2 > 3 … > N > 1 и записать ее в Lmin; 3) выбрать случайно два элемента массива x и поменять их местами; 4) найти длину маршрута, соответствующего x и, если она меньше Lmin, записать ее в Lmin и запомнить перестановку; 5) если число шагов меньше заданного, перейти к шагу 2. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача коммивояжера | 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 |