 Задача про города, Решил, но есть один ньюанс! |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Алексей_Рыженко |
 3.07.2006 15:20
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Алексей Репутация:  0   |
Ребят, подскажите! Вот задача. Есть пять городов А, B, C, D, E. Человек выходит
обязательно из города А и должен вернуться в А. Т.е. порядок городов за исключением первого и последнего может менятся. Надо найти кротчайщие растояние. Всего я подсчитал может быть 24 комбинации. Растояния между городами известно. Я написал программу, всё вроде нормально. Но скажите так и должно быть что иногда растояния повторяются, хотя комбинации разные? Тогда получается что кротчайших путей может быть несколько. Может ли так быть? Если кому нужен исходник говорите адрес пришлю. |
   |
 
|
  |
Ответов
| Алексей_Рыженко |
8.07.2006 21:06
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 23 Пол: Мужской Реальное имя: Алексей Репутация: 0 |
Спасибо. Так верно что может быть несколько однаковых расстояний?
|
|
|
|
Сообщений в этой теме
Алексей_Рыженко Задача про города 3.07.2006 15:20
Романтик
Ребят, подскажите! Вот задача. Есть пять горо... 3.07.2006 15:23 klem4
Чтож за секретная разработка там у тебя ? :dry:... 3.07.2006 15:35 Алексей_Рыженко Хм ничего секретного!!!!!... 3.07.2006 16:28 volvo скажите так и должно быть что иногда растояния пов... 3.07.2006 17:11 Алексей_Рыженко Нет!!! При одном!!!!... 3.07.2006 17:49 volvo Теперь я вообще ничего не понимаю... Присоединяй и... 3.07.2006 17:56 Алексей_Рыженко Есть пять городов , А , Б , С , Д и Е. Известно чт... 3.07.2006 18:34 WishMaster Я так понял это задача о коммивояжере.Вообщу оптим... 3.07.2006 20:16
volvo Я так понял это задача о коммивояжере.Вообщу оптим... 3.07.2006 20:23 Алексей_Рыженко так я не понял а как моё решение?? 3.07.2006 20:30 WishMaster задача о комивояжере это стандартная нп-задача(она... 3.07.2006 20:58 Алексей_Рыженко А моя программа выходит не определяет кратчайший п... 3.07.2006 21:15 Алексей_Рыженко Ответьте как моя программа? Выполняет то что требу... 4.07.2006 13:53 volvo Нет... Что требуется? Найти минимальный путь, так?... 5.07.2006 11:28 Алексей_Рыженко Volvo, ты не заметил????????? там под таблицей выв... 5.07.2006 12:19 volvo Да это я видел... Только... Понимаешь, "Наикр... 5.07.2006 18:33 Алексей_Рыженко Так ведь можно в таблице с права найти это растоян... 5.07.2006 21:38 volvo Так ведь можно в таблице с права найти это растоян... 8.07.2006 14:58 virt пусть у тебя 4 вершины,
пусть у тебя следующая мат... 10.07.2006 19:28 Алексей_Рыженко Спасибо всем! 14.07.2006 10:45 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 27.07.2025 8:30 |