Dijkstra's algorithm is one fundamental algorithms for computing the shortest path in a network

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

A* is just an extension of Dijkstras with heuristic so technically this algorithm is both but A* would be more precise description of this algo

aleksihiltunen
Автор

AStar, not always optimal, but faster, in condition speed/time/result AStar is better, but if we have a lot of time, Dijkstra will be bettetr

jakorev_racing
Автор

Thats not Dijkstra, it is A* (A- Star)

SamoraDc
Автор

As uh can see the branches going towards the destination are faster than branches going out from source to other direction so it's not djiktras fully

schrodingerscat
Автор

Astar, dijkstra would j be a bfs w pq so that wont look liek this :/ this looks like aStar to me

adityavsx
welcome to shbcf.ru