1636661692

4

SPIS TREŚCI

8.3    Algorytm Forda-Fulkersona ................... 75

8.4    Analiza czasu działania algorytmu Forda-Fulkersona...... 77

8.5    Sieci z wieloma źródłami i ujściami...............78

9    Zagadnienie transportowe    79

9.1    Rozwiązanie zagadnienia transportowego metodą

maksymalnego przepływu ....................80

10    Skojarzenia w grafach dwudzielnych    89

11    Dodatek    95

11    Pesymistyczna złożoność czasowa algorytmów    95

11.1    Notacja O, Q oraz 0.......................96

12    Przeszukiwanie grafu wszerz    97

12.1    Analiza czasu działania algorytmu BFS.............99

13    Zbiory wypukłe i ich własności    100

13.1    Topologiczne własności zbiorów wypukłych...........104

14    Problem dualności w programowaniu liniowym    114

14.1    Geometryczna interpretacja dualności programowania liniowego 116