Problem niezawodności sieci
Materiał spoza podstawy programowej
Teoria przepływu sieci (której elementem jest problem niezawodności sieci) jest jedną z najlepiej zbadanych i rozwiniętych dziedzin optymalizacji. Ponieważ łączy się z wieloma naukami ścisłymi, na jej temat wciąż powstaje mnóstwo publikacji. Problem niezawodności sieci znajduje liczne zastosowania w zagadnieniach logistycznych, obwodach elektronicznych czy systemach informacji geograficznej.
W tym e‑materiale przyjrzymy się bliżej kwestii maksymalnego przepływu przy projektowaniu niezawodnych sieci.
Wyjaśnisz, na czym polega problem niezawodności sieci.
Zdefiniujesz najważniejsze pojęcia związane z sieciami przepływowymi.
Zapoznasz się z algorytmem Forda‑Fulkersona, którego zadaniem jest wyznaczanie maksymalnego przepływu.