PROBLEMA FLUXULUI MAXIM ÎN REȚELE – ANALIZA ȘI SINTEZA ALGORITMILOR DE SOLUȚIONARE
| 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.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.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 | https://msuir.usm.md/handle/123456789/1817 | |
| 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 |