Algorithms for finding the minimum cycle mean in the weighted directed graph.

Dmitrii Lozovanu C. Petic

Published in: Comput. Sci. J. Moldova (1998)

Keyphrases

directed graph
strongly connected
computational cost
significant improvement
computationally efficient
data structure
maximum flow
theoretical analysis
data mining
special case
worst case
random walk
order statistics