algorytm forda fulkersona istnienie digrafu
: 6 cze 2015, o 16:58
Stosując algorytm Forda - Fulkersona, sprawdź czy istnieje digraf D o następujących stopniach wierzchołków:
\(\displaystyle{ d^+(x_1) = 2, d^-(x_1) = 2, d^+(x_2) = 0, d^-(x_2) = 1,}\)
\(\displaystyle{ d^+(x_3) = 2, d^-(x_3) = 2, d^+(x_4) = 1, d^-(x_4) = 0}\)
Znam algorytm i potrafię wyznaczyć przepływ maksymalny, ale jak zastosować go do tego typu zadania?
\(\displaystyle{ d^+(x_1) = 2, d^-(x_1) = 2, d^+(x_2) = 0, d^-(x_2) = 1,}\)
\(\displaystyle{ d^+(x_3) = 2, d^-(x_3) = 2, d^+(x_4) = 1, d^-(x_4) = 0}\)
Znam algorytm i potrafię wyznaczyć przepływ maksymalny, ale jak zastosować go do tego typu zadania?