Форум: "Потрепаться";
Текущий архив: 2003.05.01;
Скачать: [xml.tar.bz2];
ВнизНахождегние минимального пути. Найти похожие ветки
← →
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, там много интеремного.
Лично я практически всю лит-ру там перерыл. Жаль не нашел гостевой, хотел сказать пару хороших слов.
← →
aldor (2003-04-12 22:39) [6]Кормен "Алгоритмы: построение и анализ"
Кнут "Искусство программирования" Т1, Т2, Т3.
После прочтения этих книжек, на этом форуме ЗАДАВАТЬ вопросов больше не будешь :)
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.05.01;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.007 c