#include <vector>
Go to the source code of this file.
Functions | |
void | floyd_warshall (const std::vector< std::vector< bool > > &edges, std::vector< std::vector< int > > &distances) |
void floyd_warshall | ( | const std::vector< std::vector< bool > > & | edges, | |
std::vector< std::vector< int > > & | distances | |||
) |
Floyd-Warshall all-pairs shortest path algorithm See CLR (1990). Introduction to Algorithms, p. 558-565
Definition at line 12 of file FloydWarshall.cpp.
References k, MAX_DIST, and UTIL_THROW_IF2.
Referenced by Moses::WordLattice::InitializeFromPCNDataType().