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