Перейти к содержимому

The Greedy Algorithm and A* | Path Planning

Bot Field

0:00 / 0:00

The Greedy Algorithm and A* | Path Planning

5 590 просмотров · 5 лет назад
Bot Field
530 подписчиков
5 590 просмотров · 5 лет назад
The most efficient and effective way to find a path is A* (A-Star). The Greedy algorithm uses some of the same principles but can end up with a significantly worse path. Why do these similar algorithms end up with such different results, and why are they so much more efficient than Dijkstra's algorithm? Take a look to find out.