The CyMeAlg Software (Release 0.01)
|
This header file contains a function for the computation of the minimum mean path weight. More...
Go to the source code of this file.
Namespaces | |
cymealg | |
Functions | |
template<class wType , class arrayType , class roundType > | |
wType | cymealg::minMeanPathWeight (const diGraph< wType > &g, const roundType &rounding, const arrayType &starting, int_t n) |
Runs an algorithm based on Karp's idea to compute the minimum mean path weight for paths starting at any of the given n vertices and of length not exceeding the number of vertices in the graph. More... | |
template<class wType , class arrayType > | |
wType | cymealg::minMeanPathWeight (const diGraph< wType > &g, const arrayType &starting, int_t n) |
The above algorithm without rounding control. More... | |
This header file contains a function for the computation of the minimum mean path weight.
The function is based on Karp's algorithm for computing the minimum cycle mean weight.
Definition in file pathmean.h.