No/VOL: 12/2021 Page no. 109

Authors: Andrey Grishkevich :

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

Abstract: 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.

Key words: graf, algorytmy przepływu w sieci, maksymalny przepływ, minimalny przekrój, przekrój wierzchołkowy w grafie.

wstecz