SwePub
Sök i LIBRIS databas

  Utökad sökning

AMNE:(NATURVETENSKAP Data- och informationsvetenskap Datavetenskap)
 

Sökning: 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. (författare)
Popova, Iskra (författare)
Bled, Slovenia, 1978
1978
Engelska.
Ingår i: Proceedings of Informatica 78. - Bled, Slovenia. ; , s. 120-121
  • Konferensbidrag (övrigt vetenskapligt/konstnärligt)
Abstract Ämnesord
Stäng  
  • 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.

Ämnesord

NATURVETENSKAP  -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
NATURAL SCIENCES  -- Computer and Information Sciences -- Computer Sciences (hsv//eng)

Nyckelord

Algorithm
maximum flow problem
optimization
Computer science
Datavetenskap

Publikations- och innehållstyp

vet (ämneskategori)
kon (ämneskategori)

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Dzonova, I.
Popova, Iskra
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Datavetenskap
Artiklar i publikationen
Av lärosätet
Mittuniversitetet

Sök utanför SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy