Explain Floyd's algorithm
It is convenient to record the lengths of shortest paths in an n by n matrix D known as the distance matrix: the element dij in the ith row and the jth column of this matrix shows the length of the shortest path from the ith vertex to the jth vertex . We can make the distance matrix with an algorithm that is very same to warshall's algorithm. It is known as Floyd's algorithm.