How the hell does Dijkstra's actually work? ok so i…
0 reactions
How the hell does Dijkstra's actually work?
ok so i finally get Dijkstra's and it's because i drew the priority queue
spent weeks thinking i understood it. did not. every explanation shows you the final shortest-path tree and skips the part where the queue is actively repricing edges mid-run, which is kind of the whole algorithm??
animated it step by step below. hope it helps someone before finals.
here is the full video https://www.youtube.com/watch?v=ww3UfFLkudo
#technology
ok so i finally get Dijkstra's and it's because i drew the priority queue
spent weeks thinking i understood it. did not. every explanation shows you the final shortest-path tree and skips the part where the queue is actively repricing edges mid-run, which is kind of the whole algorithm??
animated it step by step below. hope it helps someone before finals.
here is the full video https://www.youtube.com/watch?v=ww3UfFLkudo
#technology
| 0 mlx | |
| 5 | |
| 0 |