Warshalls algorithm

views updated

Warshall's algorithm An algorithm for transitive closure that saves computational time or storage space by doing computations in a particular order.