Нахождение кратчайшего пути - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Теоретические вопросы

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Правила раздела!

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

Нахождение кратчайшего пути, без использования графов

Опции

HelpAusHeaven	1.05.2004 20:39 Сообщение #1
Пионер Группа: Пользователи Сообщений: 57 Пол: Мужской Репутация: 0	Подскажите, где почитать или подскажите как осуществляется нахождения кратчайшего пути без использования графов, чистой рекурсией?? -------------------- Рассылка: "Решение Вами Предложенных Задач На Языке PASCAL. Алгоритмы на PASCAL." Подписка по e-mail: comp.soft.prog.pascal123-sub@subscribe.ru

Ответов

HelpAusHeaven	2.05.2004 6:21 Сообщение #2
Пионер Группа: Пользователи Сообщений: 57 Пол: Мужской Репутация: 0	в общем хранить их можно где угодно и как угодно... ну думаю, что хранить буду в матрице 10x10, где "0" - проход, "1" - стена, "2" - точка к которой надо найти кратчайший путь... ну а искать его буду от 1х1 координаты... -------------------- Рассылка: "Решение Вами Предложенных Задач На Языке PASCAL. Алгоритмы на PASCAL." Подписка по e-mail: comp.soft.prog.pascal123-sub@subscribe.ru