Нахождегние минимального пути.

← →
SergeySh (2003-04-11 21:02) [0]

Какие есть еще алгоритмы для нахождения минимального пути от точки А к точки Б, кроме волнового алгоритма?

← →
MityaP © (2003-04-11 21:49) [1]

Постановка задачи польностью, тогда может и методы подыщим... (Можешь на мыло писать...)

← →
SergeySh (2003-04-12 09:51) [2]

К примеру есть лабиринт, с преградами, так нужно из одной точки попасть в другую, причем нужно учитывать, что можно двигаться по диагонали, волновой алгоритм мне не подходит, т.к. ну очень долго ищет, если размер лабиринта 1000 на 1000

← →
Soft © (2003-04-12 12:24) [3]

Посмотри в http://alife-soft.narod.ru/book/nntech.rar "СЕТИ ХОПФИЛДА" точнее их приложение для решения задачи коммивояжера. Линейная зависимость от сложности задачи.

Кроме того могу дать модифицированный алгоритм Дейкстры сложность 3*N^2, кроме того строит матрицу маршрутов внутри сети/графа. Для лабиринта 1000*1000 сложность 3*10^12.

Можно с вопросами прямо на мыло, если я тут не появлюсь.

← →
Дремучий © (2003-04-12 13:30) [4]

вот здесь я набросал немножко ссылок...
http://deep.webm.ru/forum/reply.php?num=2.9&id=11934

← →
k-man (2003-04-12 13:42) [5]

Да обязательно помотри на сайте у Softa, там много интеремного.
Лично я практически всю лит-ру там перерыл. Жаль не нашел гостевой, хотел сказать пару хороших слов.

Кормен "Алгоритмы: построение и анализ"
Кнут "Искусство программирования" Т1, Т2, Т3.

После прочтения этих книжек, на этом форуме ЗАДАВАТЬ вопросов больше не будешь :)

Нахождегние минимального пути. Найти похожие ветки