1. |
- Dzonova, I., et al.
(författare)
-
A Comparative Study of the Labelling Algorithms for Solving the Problem of Maximum Flow in Networks
- 1978
-
Ingår i: Proceedings of Informatica 78. - Bled, Slovenia. ; , s. 120-121
-
Konferensbidrag (övrigt vetenskapligt/konstnärligt)abstract
- 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.
|
|