Als «network-modeling» getaggte Fragen

Eine klassische Erweiterung des Max-Flow-Problems ist das "Max-Flow-over-Time" -Problem: Sie erhalten einen Digraphen, von dem zwei Knoten als Quelle und Senke unterschieden werden, wobei jeder Bogen zwei Parameter hat, eine Kapazität pro -Einheitszeit und eine Verzögerung. Sie sind auch einen Zeithorizont gegeben . Das Ziel ist es, einen zeitlichen Fluss …

15 ds.algorithms  graph-algorithms  network-modeling  max-flow-min-cut