Floyd-Warshall All-Pairs Shortest Path

Algorithm Visualizations
Online version (on David Galles' website)