Ein Netzwerk-Flow- oder Flow-Netzwerk ist ein gerichteter Graph mit einer Kapazität für jede Kante, die einen Fluss von einer Quelle zu einer Senke ausbreiten kann. Es ist eines der leistungsfähigsten Werkzeuge zur Problemlösung in der Informatik und es wird verwendet, um viele Netzwerkprobleme, Operationsforschungsprobleme usw. zu lösen.
In einem gerichteten gewichteten Diagramm finden Sie den Maximalen Fluss (oder Minimaler Kantenschnitt ) zwischen allen Knotenpaaren. Der naive Ansatz besteht einfach darin Rufen Sie einen Max Flow Algorithmus wie Dinic's auf, dessen Kompl...
21.12.2012, 12:59