- Tytuł:
-
Practical implementation of Maximum Flow algorithm with Electrical Flows.
Praktyczna implementacja algorytmu dla problemu maksymalnego przepływu z użyciem przepływów elektrycznych. - Autorzy:
- Pabian, Mateusz
- Słowa kluczowe:
-
graph, graph theory, network flows, maximum flow problem, max s-t flow problem, residual graph, electrical flow, Laplacian, laplacian systems, dynamic trees, splay tree, rounding fractional flow, acyclic flow problem, matching, b-matching, perfect matching, continuous optimization, duality, primal-dual scheme, algorithms, computational complexity, implementation, c++.
graf, teoria grafów, sieci przepływowe, problem maksymalnego przepływu, problem maksymalnego s-t przepływu, graf residualny, przepływ elektryczny, macierz Laplace'a, układ równań Laplace'a, drzewa dynamiczne, drzewo splay, drzewo rozchylane, zaokrąglanie przepływu niecałkowitego, problem przepływ bez cykli, skojarzenie, b-skojarzenie, skojarzenie doskonałe, optymalizacja ciągła, dualność, schemat prymalno-dualny, algorytmika, złożoność obliczeniowa, implementacja, c++. - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne