Algorithms for Kruskal's minimum cost spanning tree, Dijkstra's single source shortest path, Floyd warshall all pairs shortest path, Floyd warshall transitive closure.