This video explains how a undirected graph can be solved using Dijkstra's Algorithm which is shortest path algorithm.