Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Przepływy w grafach

Szczegóły
Opis

Tytuł:: Przepływy w grafach
Flows in graphs
Autorzy:: Grochowski, Lechosław
Słowa kluczowe:: flow graph Ford Fulkerson Ford-Fulkerson Edmonds Karp Edmonds-Karp cycle vertex capactiy source sink
przepływ graf Ford Fulkerson Ford-Fulkerson Edmonds Karp Edmonds-Karp cykl wierzchołek przepustowość źródło ujście
Język:: polski
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego
: Inne

Przejdź do źródła

Basic definitions connected with flows in graphs. Ford-Fulkerson method. Edmonds-Karp algorithm. Short issues about flows in graphs (cycles, vertex capacity, a few sources/sinks).

Podstawowe pojęcia związane z przepływami w grafach. Metoda Forda-Fulkersona. Algorytm Edmondsa-Karpa. Krótkie zagadnienia związane z przepływami (cykle, przepustowość wierzchołka, kilka źródeł/ujść).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Przepływy w grafach