The CyMeAlg Software (Release 0.01)
Namespaces | Functions
pathmean.h File Reference

This header file contains a function for the computation of the minimum mean path weight. More...

#include "chomp/system/config.h"
#include "cymealg/dummyrnd.h"

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

Detailed Description

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.

Author
Pawel Pilarczyk

Definition in file pathmean.h.