RJXthCpCZYdUx
Fotografia przedstawia pajęczą sieć w słońcu.

Problem niezawodności sieci

Źródło: Shannon Potter, dostępny w internecie: unsplash.com, domena publiczna.

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.

Twoje cele
  • 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.