Dijkstra Algorithm

 Explanation Video

It works on both directed or non directed graph. Works only for +ve values of edge.

This algorithm may or may not work when edges have -ve values. For example it fails in below case.