https://github.com/wilkeraziz/mosesdecoder
Raw File
Tip revision: 2ec5207db1493a3580a4c2dc3aab4fc65ed528d5 authored by Hieu Hoang on 16 September 2015, 12:31:36 UTC
int warnings
Tip revision: 2ec5207
FloydWarshall.h
#ifndef moses_FloydWarshall_h
#define moses_FloydWarshall_h

#include <vector>

/**
 * Floyd-Warshall all-pairs shortest path algorithm
 * See CLR (1990). Introduction to Algorithms, p. 558-565
 */
void floyd_warshall(const std::vector<std::vector<bool> >& edges, std::vector<std::vector<int> >& distances);

#endif
back to top