1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| xlr8 |
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 22 Пол: Мужской Репутация: 0 |
Здравствуйте!
Будьте добры, помогите решить такой вопрос: Значит в разделе FAQ на сайте размещен текст программы для решения задачи коммивояжера методом простого перебора. Программу я запускал - на текстовом примере размерностью матрицы 10*10 всё работает отлично. На меньших размерностях вопросов тоже не возникает. Но как только потребовалось решить матрицу 20*20 (30*30) программа зацикливается. Текст программы находиться здесь, я в неё не вносил никаких изменений. FAQ. Раздел Метод перебора. Посоветуйте, пожалуйста, какие изменения нужно внести в данную программу для того, чтобы разрешить проблему размерности? Заранее благодарен за советы |
xlr8 Задача коммивояжера 21.01.2010 23:32
volvo Можешь прикрепить текстовый файл с матрицей, при о… 21.01.2010 23:38
xlr8
Можешь прикрепить текстовый файл с матрицей, при … 21.01.2010 23:55
volvo Вот сразу же тебе и ошибка: нули убирай с диагонал… 22.01.2010 0:00
xlr8 Так ведь нули я пробовал удалить - результата это … 22.01.2010 0:07
xlr8 :dry:
up 22.01.2010 17:07
volvo Хм... Очень интересно. Вариант Гари Дарби для реше… 22.01.2010 18:31
xlr8
Хм... Очень интересно.
Спасибо Вам что помогает… 22.01.2010 19:42
volvo Так... Программа работает, но ОЧЕНЬ долго. Учти, ч… 22.01.2010 20:07
xlr8
Учти, что при решении несимметричной задачи комми… 22.01.2010 20:38![]() ![]() |
|
Текстовая версия | 23.12.2025 17:09 |