This lesson explains how to apply Dijkstra's algorithm to find the shortest path from one vertex to another using a graph. Site: http://mathispower4u.com.
Graph Theory - An Introduction!
Graph Theory 1 - basic concepts
Graph Theory: Dijkstra's Algorithm
Lecture - 18 Graph Theory
Euler's Theorem - Graph Theory
Introduction to Graph Theory - Part 1
Graph Theory: 12. Spanning and Induced Subgraphs