Master the Floyd-Warshall algorithm. Use dynamic programming to compute the shortest paths between every pair of vertices in a dense graph.