Search: AMNE:(NATURVETENSKAP Data- och informationsvetenskap Datavetenskap)
> (1970-1979) >
A Comparative Study...
A Comparative Study of the Labelling Algorithms for Solving the Problem of Maximum Flow in Networks
-
Dzonova, I. (author)
-
Popova, Iskra (author)
- Bled, Slovenia, 1978
- 1978
- English.
-
In: Proceedings of Informatica 78. - Bled, Slovenia. ; , s. 120-121
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- In this paper, the analysis of three labeling algorithms for finding the maximum flow in networks is presented. For each algorithm, a computer program is written and tested on networks. The comparison is made on the basis of the processing time and memory storage required for the implementation of each program. As a result, the relationship between the processing time required for each algorithm and the complexity of the networks is established.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Algorithm
- maximum flow problem
- optimization
- Computer science
- Datavetenskap
Publication and Content Type
- vet (subject category)
- kon (subject category)
To the university's database