Knowledge base: Warsaw University of Technology

Settings and your account

Back

Classical Graph Theory Algorithms

Aleksandra Magdalena Kuzko

Diploma type
Engineer's / Bachelor of Science
Diploma type
Bachelor thesis
Author
Aleksandra Magdalena Kuzko (FMIS) Aleksandra Magdalena Kuzko,, Faculty of Mathematics and Information Science (FMIS)
Title in Polish
Klasyczne algorytmy teorii grafów
Supervisor
Paweł Naroski (FMIS/DAC) Paweł Naroski,, Department of Algebra and Combinatorics (FMIS/DAC)Faculty of Mathematics and Information Science (FMIS)
Certifying unit
Faculty of Mathematics and Information Science (FMIS)
Affiliation unit
Department of Algebra and Combinatorics (FMIS/DAC)
Study subject / specialization
, Matematyka
Language
(pl) Polish
Status
Finished
Defense Date
20-09-2019
Issue date (year)
2019
Reviewers
Konstanty Junosza-Szaniawski (FMIS/DAC) Konstanty Junosza-Szaniawski,, Department of Algebra and Combinatorics (FMIS/DAC)Faculty of Mathematics and Information Science (FMIS) Paweł Naroski (FMIS/DAC) Paweł Naroski,, Department of Algebra and Combinatorics (FMIS/DAC)Faculty of Mathematics and Information Science (FMIS)
Keywords in Polish
problem znajdowania najkrótszej ścieżki, algorytm Bellmana-Forda, sieci przepływowe, twierdzenie o maksymalnym przepływie i minimalnym przekroju, metoda Forda- Fulkersona, algorytm Edmondsa-Karpa
Keywords in English
shortest path problem, Bellman-Ford algorithm, flow networks, max-flow min-cut theorem, Ford-Fulkerson method, Edmonds-Karp algorithm
File
  • File: 1
    Licencjat_Aleksandra_Kuzko.pdf
Request a WCAG compliant version
Local fields
Identyfikator pracy APD: 31090

Uniform Resource Identifier
https://repo.pw.edu.pl/info/bachelor/WUTd21be1c84f9d4e9e802307047b3a5503/
URN
urn:pw-repo:WUTd21be1c84f9d4e9e802307047b3a5503

Confirmation
Are you sure?
Report incorrect data on this page