PROBLEMA FLUXULUI MAXIM ÎN REȚELE – ANALIZA ȘI SINTEZA ALGORITMILOR DE SOLUȚIONARE

Pașa, Tatiana

dc.contributor.author	Pașa, Tatiana
dc.date.accessioned	2018-10-30T14:22:00Z
dc.date.available	2018-10-30T14:22:00Z
dc.date.issued	2017
dc.identifier.citation	PAȘA, T. Problema fluxului maxim în rețele – analiza și sinteza algoritmilor de soluționare. In: Studia Universitatis Moldaviae. Seria Științe exacte și economice: Matematică. Informatică. Fizică. Economie. Revistă științifică, nr.7 (107), pp. 150 -158. ISSN 1857-2073	en
dc.identifier.issn	1857-2073
dc.identifier.uri	http://studiamsu.eu/nr-7-107-2017/
dc.identifier.uri	http://dspace.usm.md:8080/xmlui/handle/123456789/1817
dc.description.abstract	În lucrare se propune o prezentare generală a algoritmilor de soluționare a problemei fluxului maxim în rețele de transport. Sunt descrise tehnicile de bază utilizate de-a lungul timpului începând cu primul algoritm propus de L.R. Ford și D.R. Fulkerson [1]. Se aduc referințe la acei autori care cercetează această problemă pentru cazuri speciale, cum sunt grafuri neorientate, bipartite sau cu câteva destinații și surse	en
dc.description.abstract	In this paper, we describe generally the algorithms that solve the max-flow problem in the transport networks. We describe the basic techniques used over time, starting with the algorithm proposed by L.R. Ford and D.R. Fulkerson [1].We also make a reference to the authors that investigate the special cases of this problem, i.e undirected graphs, bipartite or with several sources and sinks.
dc.language.iso	ro	en
dc.publisher	CEP USM	en
dc.subject	rețea de transport	en
dc.subject	graf rezidual	en
dc.subject	transportation network	en
dc.subject	residual graph	en
dc.title	PROBLEMA FLUXULUI MAXIM ÎN REȚELE – ANALIZA ȘI SINTEZA ALGORITMILOR DE SOLUȚIONARE	en
dc.title.alternative	THE MAXIMUM FLOW PROBLEM ON THE NETWORKS – ANALYSIS AND SINTHESIS OF THE ALGORITHMS	en
dc.type	Article	en