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

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

In this paper we study the problem of finding the minimum cycle mean in the weighted directed graph. The computational aspect of some algorithms for solving this problem is discussed and two algorithms for minimum cycle mean finding in the weighted directed graph are proposed.

Bibliographic Details
Main Authors: D. Lozovanu, C. Petic
Format: Article
Language:English
Published: Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova 1998-03-01
Series:Computer Science Journal of Moldova
Online Access:http://www.math.md/nrofdownloads.php?file=/files/csjm/v6-n1/v6-n1-(pp27-34).pdf
id doaj-98d1ed990aeb43be9b83bb5ca415f3fa
record_format Article
spelling doaj-98d1ed990aeb43be9b83bb5ca415f3fa2020-11-25T01:08:29ZengInstitute of Mathematics and Computer Science of the Academy of Sciences of MoldovaComputer Science Journal of Moldova1561-40421998-03-0161(16)2734Algorithms for finding the minimum cycle mean in the weighted directed graphD. Lozovanu0C. Petic1Institute of mathematics, Academy of Sciences of Moldova, 5 Academiei str., Kishinev, MD-2028, MoldovaInstitute of mathematics, Academy of Sciences of Moldova, 5 Academiei str., Kishinev, MD-2028, MoldovaIn this paper we study the problem of finding the minimum cycle mean in the weighted directed graph. The computational aspect of some algorithms for solving this problem is discussed and two algorithms for minimum cycle mean finding in the weighted directed graph are proposed.http://www.math.md/nrofdownloads.php?file=/files/csjm/v6-n1/v6-n1-(pp27-34).pdf
collection DOAJ
language English
format Article
sources DOAJ
author D. Lozovanu
C. Petic
spellingShingle D. Lozovanu
C. Petic
Algorithms for finding the minimum cycle mean in the weighted directed graph
Computer Science Journal of Moldova
author_facet D. Lozovanu
C. Petic
author_sort D. Lozovanu
title Algorithms for finding the minimum cycle mean in the weighted directed graph
title_short Algorithms for finding the minimum cycle mean in the weighted directed graph
title_full Algorithms for finding the minimum cycle mean in the weighted directed graph
title_fullStr Algorithms for finding the minimum cycle mean in the weighted directed graph
title_full_unstemmed Algorithms for finding the minimum cycle mean in the weighted directed graph
title_sort algorithms for finding the minimum cycle mean in the weighted directed graph
publisher Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
series Computer Science Journal of Moldova
issn 1561-4042
publishDate 1998-03-01
description In this paper we study the problem of finding the minimum cycle mean in the weighted directed graph. The computational aspect of some algorithms for solving this problem is discussed and two algorithms for minimum cycle mean finding in the weighted directed graph are proposed.
url http://www.math.md/nrofdownloads.php?file=/files/csjm/v6-n1/v6-n1-(pp27-34).pdf
work_keys_str_mv AT dlozovanu algorithmsforfindingtheminimumcyclemeanintheweighteddirectedgraph
AT cpetic algorithmsforfindingtheminimumcyclemeanintheweighteddirectedgraph
_version_ 1725182361024331776

Similar Items