Finding the shortest path using Dijkstra's and min heap
Hi all,
I'm trying to find the shortest path between nodes using dijkstra's algorithm and a min heap. I'm having a difficult time understanding how to re-heapify my min heap when I decrease the key of a node. Can anyone please help me with this? Thank you!
I'm trying to find the shortest path between nodes using dijkstra's algorithm and a min heap. I'm having a difficult time understanding how to re-heapify my min heap when I decrease the key of a node. Can anyone please help me with this? Thank you!
Topic archived. No new replies allowed.