Baza wiedzy: Politechnika Warszawska

Ustawienia i Twoje konto

Powrót

Klasyczne algorytmy teorii grafów

Aleksandra Magdalena Kuzko

Rodzaj dyplomu
Praca inżynierska / licencjacka
Typ dyplomu
Praca licencjacka
Autor
Aleksandra Magdalena Kuzko (WMiNI) Aleksandra Magdalena Kuzko Wydział Matematyki i Nauk Informacyjnych (WMiNI)
Tytuł w języku polskim
Klasyczne algorytmy teorii grafów
Promotor
Paweł Naroski (WMiNI/ZAK) Paweł Naroski Zakład Algebry i Kombinatoryki (WMiNI/ZAK)Wydział Matematyki i Nauk Informacyjnych (WMiNI)
Jednostka dyplomująca
Wydział Matematyki i Nauk Informacyjnych (WMiNI)
Jednostka prowadząca
Zakład Algebry i Kombinatoryki (WMiNI/ZAK)
Kierunek / specjalność studiów
Matematyka
Język
(pl) polski
Status pracy
Obroniona
Data obrony
20-09-2019
Data (rok) wydania
2019
Recenzenci
Konstanty Junosza-Szaniawski (WMiNI/ZAK) Konstanty Junosza-Szaniawski Zakład Algebry i Kombinatoryki (WMiNI/ZAK)Wydział Matematyki i Nauk Informacyjnych (WMiNI) Paweł Naroski (WMiNI/ZAK) Paweł Naroski Zakład Algebry i Kombinatoryki (WMiNI/ZAK)Wydział Matematyki i Nauk Informacyjnych (WMiNI)
Słowa kluczowe w języku polskim
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
Słowa kluczowe w języku angielskim
shortest path problem, Bellman-Ford algorithm, flow networks, max-flow min-cut theorem, Ford-Fulkerson method, Edmonds-Karp algorithm
Plik pracy
  • Plik: 1
    Licencjat_Aleksandra_Kuzko.pdf
Poproś o plik WCAG
Pola lokalne
Identyfikator pracy APD: 31090

Jednolity identyfikator zasobu
https://repo.pw.edu.pl/info/bachelor/WUTd21be1c84f9d4e9e802307047b3a5503/
URN
urn:pw-repo:WUTd21be1c84f9d4e9e802307047b3a5503

Potwierdzenie
Czy jesteś pewien?
Zgłoszenie uwag dotyczących tej strony