Sieci przepływowe


Tematy pokrewne  
Sieci przepływowe
Podstawowe pojęcia dotyczące sieci przepływowych
Maksymalny przepływ w sieci – algorytmy Forda-Fulkersona i Edmondsa-Karpa
Znajdowanie maksymalnych skojarzeń za pomocą wyznaczania maksymalnego przepływu
 

Sieci przepływowe (ang. flow networks) tworzą nowy dział teorii grafów. Pozwalają symulować wiele obiektów ze świata rzeczywistego, jak linie transportowe, sieci energetyczne, telefoniczne i informatyczne, procesy produkcyjne, itp. Z uwagi na te zastosowania stanowią bardzo ważny element współczesnej informatyki, z którym powinien się zapoznać każdy przyszły informatyk. W rozdziale przedstawiamy kilka podstawowych algorytmów operujących na sieciach przepływowych.

 

Zapraszam do lektury.

 

 


   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2019 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

W artykułach serwisu są używane cookies. Jeśli nie chcesz ich otrzymywać,
zablokuj je w swojej przeglądarce.
Informacje dodatkowe