max-flow

4Hitze

1Antwort

Änderung des maximalen Durchflusses, wenn jede Flankenkapazität erhöht wird

Ich muss einen linearen Algorithmus (O (| V | + | E |) finden, der den maximalen Durchfluss in einem Diagramm findet, wo der ursprüngliche maximale Durchfluss bekannt ist, aber die Kapazität von jede

1Hitze

2Antwort

So rufen Sie eine Funktion aus einer anderen Klasse auf, in der die Funktion die lokale Variable

verwendet Ich habe zwei Klassen MaxFlow und MinMaxFlow. MaxFlow verwendet Graph-Boost ein Diagramm aus einer Netzwerktopologie zu erstellen: class MaxFlow { public: MaxFlow : g_() { createGraph(

11Hitze

1Antwort

maximale zweiteilige Übereinstimmung (Ford-Fulkerson)

Ich las und http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm und habe Probleme zu verstehen. Es scheint, dass das Beispiel unter den Annahmen ist, dass jeder Job nur 1 Person annehmen kan

7Hitze

1Antwort

Welchen Algorithmus opencv GCGRAPH (max Fluss) basiert auf?

opencv hat eine Implementierung des Max-Flow-Algorithmus (Klasse GCGRAPH in der Datei gcgraph.hpp). Es ist available here. Weiß jemand, welcher spezielle Max-Flow-Algorithmus von dieser Klasse impleme

0Hitze

1Antwort

Max Flow Min Cut

Also habe ich herausgefunden, dass es einen maximalen Fluss von 10 gibt, was bedeutet, dass es auch einen Mindestschnitt von 10 gibt. Wie zeichne ich einen minimalen Schnitt von 10 auf diesem Bild?

10Hitze

1Antwort

Bildsegmentierung mit Grafik Schnitt mit Seed-Punkte

Ich arbeite in der medizinischen Bildsegmentierung und ich möchte Fuzzy-Verbundenheit Algorithmus mit dem Graph Schnitt kombinieren, ist die Idee, das Bild mit Fuzzy-Verbundenheit der Hintergrund und