Нахождение кратчайшего пути, без использования графов |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Нахождение кратчайшего пути, без использования графов |
HelpAusHeaven |
Сообщение
#1
|
Пионер Группа: Пользователи Сообщений: 57 Пол: Мужской Репутация: 0 |
Подскажите, где почитать или подскажите как осуществляется нахождения кратчайшего пути без использования графов, чистой рекурсией??
-------------------- Рассылка: "Решение Вами Предложенных Задач На Языке PASCAL. Алгоритмы на PASCAL."
Подписка по e-mail: comp.soft.prog.pascal123-sub@subscribe.ru |
HelpAusHeaven |
Сообщение
#2
|
Пионер Группа: Пользователи Сообщений: 57 Пол: Мужской Репутация: 0 |
virt
Кстати, а как он работает? Я заполняю матрицу, где: 0 - проход 1 - стена 2 - конечный пункт прибытия И получаю какую-то цифру 1... и матрицу b, заполненную нулями... Путь к конечной точке имеется, причем даже не один!:) -------------------- Рассылка: "Решение Вами Предложенных Задач На Языке PASCAL. Алгоритмы на PASCAL."
Подписка по e-mail: comp.soft.prog.pascal123-sub@subscribe.ru |
Текстовая версия | 9.05.2024 8:25 |