 Короткий путь |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| arhimag |
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 424 Пол: Мужской Репутация:  2   |
Помогите пожалуйста решить вот такую задачу: на экране выводяться поле и на нем вы расставляете припядствия, далее нажимает энтр и нажимаете на 2 точках поля и надо найти самый короткий путь между этими точками(выписать координаты). Сетка 100 на 100 и путь не должен проходить через припядствиии и координаты должны по сетке
-------------------- Чего хочет женщина – того хочет Бог
|
   |
 
|
  |
Ответов
| Altair |
Сообщение
#2
|
 Ищущий истину Группа: Пользователи Сообщений: 4 825 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Клем почему ты сразу считаешь что человек просит код ? может он хочет что бы подсказали реализацию ?
arhimag, тебе нужно перевести исходные данные в граф, и использовав алгоритм Флойда или (в данном случае желательнее) Дейкстры, найти кратчайший путь... Поиск кратчайшего пути. Алгоритм Дейкстры Алгоритм Флойда Цитата Полный перебор вариантов позорище....  -------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
|
|
|
Сообщений в этой теме
arhimag Короткий путь 28.12.2005 22:51
klem4 И что, ты решил что кто-нибудь сейчас сядет и сдел… 28.12.2005 23:25 arhimag да, а напрягать я некого не хотел,я просто мучаюсь… 28.12.2005 23:30 klem4 Полный перебор вариантов ... вот что первое приход… 28.12.2005 23:32 klem4 Да, я тоже ламер + я уверен на 100 % что твои ссыл… 28.12.2005 23:46 Altair
:) признался таки 28.12.2005 23:48 arhimag Спасибо Альтаир :) 28.12.2005 23:49 arhimag Помогит кодом пожалуйста! как не сторался ниче… 4.01.2006 17:53 lapp Давай сюда
а) описание алгоритма, который ты испол… 4.01.2006 18:18 arhimag Хелп, завтра сдавать пожалуйста!! 5.01.2006 21:57
volvo Ну, что, "Волновой алгоритм" настолько с… 5.01.2006 22:58 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.09.2025 17:04 |
Связь с администрацией: bu_gen в домене octagram.name