<<
>>

Алгоритм

A* алгоритм добавляет эвристику, чтобы улучшить классический алгоритм Дийкстры, который позволяет нам находить наиболее оптимальный путь по стоимости в направленном графе с неотрицательными весами граней.

7.2.1

<< | >>
Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Алгоритм: