Dijkstra

Simple implementation

See the files on gist here.

Implementation with priority-queue(heap)

See the files on gist here.

References

• Proof for Dijkstra’s Algorithm
• Dijkstra’s algorithm: Correctness by induction
• Proof of Dijkstra's Algorithm
• Proof of Dijkstra