Following is the algorithm to find all pairs shortest path in a weighted directed graph, where W[][] is adjacency matrix with weights.

Floyd(W[1..n, 1.4]) //Implements Floyd's algorithm for the all-pairs shortest-paths problem /Input: The weight matrix W of a graph with no negative-length cycle //Output: The distance matrix of the shortest paths' lengths D < W /lis not necessary if W can be overwritten for k < 1to n do for i < 1to n do for j41 ton do DE,minDE,DEN+D, return D

Develop an algorithm to find all pairs longest path in a weighted directed graph.