IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Задача про города, Решил, но есть один ньюанс!
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 23
Пол: Мужской
Реальное имя: Алексей

Репутация: -  0  +


Ребят, подскажите! Вот задача. Есть пять городов А, B, C, D, E. Человек выходит
обязательно из города А и должен вернуться в А. Т.е. порядок городов за исключением
первого и последнего может менятся. Надо найти кротчайщие растояние.
Всего я подсчитал может быть 24 комбинации. Растояния между городами известно.
Я написал программу, всё вроде нормально. Но скажите так и должно быть что
иногда растояния повторяются, хотя комбинации разные? Тогда получается что
кротчайших путей может быть несколько. Может ли так быть? Если кому нужен
исходник говорите адрес пришлю.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Алексей_Рыженко   Задача про города   3.07.2006 19:20
Романтик   Ребят, подскажите! Вот задача. Есть пять горо…   3.07.2006 19:23
klem4   Чтож за секретная разработка там у тебя ? :dry:…   3.07.2006 19:35
Алексей_Рыженко   Хм ничего секретного!!!!!…   3.07.2006 20:28
volvo   скажите так и должно быть что иногда растояния пов…   3.07.2006 21:11
Алексей_Рыженко   Нет!!! При одном!!!!…   3.07.2006 21:49
volvo   Теперь я вообще ничего не понимаю... Присоединяй и…   3.07.2006 21:56
Алексей_Рыженко   Есть пять городов , А , Б , С , Д и Е. Известно чт…   3.07.2006 22:34
WishMaster   Я так понял это задача о коммивояжере.Вообщу оптим…   4.07.2006 0:16
volvo   Я так понял это задача о коммивояжере.Вообщу оптим…   4.07.2006 0:23
Алексей_Рыженко   так я не понял а как моё решение??   4.07.2006 0:30
WishMaster   задача о комивояжере это стандартная нп-задача(она…   4.07.2006 0:58
Алексей_Рыженко   А моя программа выходит не определяет кратчайший п…   4.07.2006 1:15
Алексей_Рыженко   Ответьте как моя программа? Выполняет то что требу…   4.07.2006 17:53
volvo   Нет... Что требуется? Найти минимальный путь, так?…   5.07.2006 15:28
Алексей_Рыженко   Volvo, ты не заметил????????? там под таблицей выв…   5.07.2006 16:19
volvo   Да это я видел... Только... Понимаешь, "Наикр…   5.07.2006 22:33
Алексей_Рыженко   Так ведь можно в таблице с права найти это растоян…   6.07.2006 1:38
volvo   Так ведь можно в таблице с права найти это растоян…   8.07.2006 18:58
Алексей_Рыженко   Спасибо. Так верно что может быть несколько однако…   9.07.2006 1:06
virt   пусть у тебя 4 вершины, пусть у тебя следующая мат…   10.07.2006 23:28
Алексей_Рыженко   Спасибо всем!   14.07.2006 14:45


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.11.2021 13:02
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name