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

zbMATH Open0915.05103MaRDI QIDQ1279899

C. Petic, Dmitrii D. Lozovanu

Publication date: 11 April 1999

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

zbMATH Keywords

algorithmsweighted directed graphminimum cycle mean

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Algorithms for solving discrete optimal control problems with infinite time horizon and determining minimal mean cost cycles in a directed graph as decision support tool ⋮ Unnamed Item

This page was built for publication: Algorithms for finding the minimum cycle mean in the weighted directed graph