Numer: 12/2021 Str. 109

Autorzy: Andrey Grishkevich :

Tytuł: Znalezienie optymalnego pasa o danej szerokości w obszarze jednospójnym

Streszczenie: Zaproponowano oryginalną metodę znajdowania optymalnego pasa o danej szerokości w oparciu o algorytmy konstruowania maksymalnego przepływu / minimalnego przekroju. Podano przykład działania prezentowanego algorytmu.

Słowa kluczowe: graf, algorytmy przepływu w sieci, maksymalny przepływ, minimalny przekrój, przekrój wierzchołkowy w grafie.

wstecz