Bartek Bartek: Maksymalny przepływ i przekrój sieci. Witam, wzorując się na tym przykładzie https://eduinf.waw.pl/inf/alg/001_search/0146.php zrozumiałem jak wyznaczyć maksymalny przepływ sieci używając algorytmy Forda−Fulkersona. Niestety, nie wiem jak wyznaczyć maksymalnego i minimalnego przekroju sieci. Domyślam się, że muszę skorzystać z sieci rezydualnej, tylko nie bardzo wiem jak. Serdecznie proszę o nakierowanie mnie jak wyznaczyć przekrój. Czy prócz maksymalnego i minimalnego przekroju można wyznaczyć inny przekrój? Pozdrawiam.
7 cze 14:16