/disk4/html/www/moses/doxygen/mosesdecoder/moses/FloydWarshall.h File Reference

#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)

---

Function Documentation

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().

Here is the caller graph for this function: