• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Maksimalaus srauto tinkle radimo algoritmų analizė / Analysis of max flow algorithms

Ūsas, Algimantas 18 January 2005 (has links)
Graphs are a pervasive data structure in computer science, and algorithms for working with them are fundamental to the field. There are hundreds of interesting computational problems defined in terms of graphs. This time we’ll touch one of them – the problem of maximum net flow. One of the main problems in the theory of graphs is the problem of maximum flow. The purpose is to calculate the biggest amount of matter, which can be relayed from the source to the flow. This is one of the easier tasks, which can be solved with the help of algorithms. Beside that the basic algorithms of maximum flow can be used for solving other problems about net flows. The results of this work are: - created the program equipment, realizing four classic methods of calculating maximum flow – Ford-Falkerson, Edmonds-Karp, Dinic and Goldberg; - with the help of this program equipment is collected the statistic of these methods efficiency. Results showed, that every method can be realized within shorter time as was proved earlier.

Page generated in 0.0482 seconds