| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > A* алгоритм |
| Автор: mniip 28.4.2011, 21:37 |
| Я слышал про такое дело как A* алгоритм. Знаю что он позволяет найти самый легкий путь на графе имеющем вес ребер. Легкий значит что по пути собирает меньше вес чем остальные. Подскажите как он выглядит |
| Автор: _Y_ 28.4.2011, 22:48 |
| http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0_A*годится? |