Hi!
Ich versuche gerade, "Engstellen" in einem Netzwerk zu finden. Das heißt, gegeben ein Netzwerk aus n Geräten mit Gerät 1 = Mein Computer und Gerät n = der Router. Dazwischen liegen n-2 Geräte, die ein Netzwerk zwischen meinem Computer und dem Router herstellen.
Die Frage: Wie finde ich heraus, wieviele Geräte min. kaputt gehen müssen, damit ich die Verbindung verliere?
Ich dachte da dran, das ganze als Kapazitätsgraph mit Kapazität 1 darzustellen und den Maximalen Flow zu berechnen. Leider scheint das in manchen Fällen leicht falsch zu sein, ich kann gerade aber nicht sagen wieso es zu einem falschen ergebnis führt. Hat jemand ne Idee ob mein Ansatz soweit Sinn macht oder hab ich was übersehen?
Ich versuche gerade, "Engstellen" in einem Netzwerk zu finden. Das heißt, gegeben ein Netzwerk aus n Geräten mit Gerät 1 = Mein Computer und Gerät n = der Router. Dazwischen liegen n-2 Geräte, die ein Netzwerk zwischen meinem Computer und dem Router herstellen.
Die Frage: Wie finde ich heraus, wieviele Geräte min. kaputt gehen müssen, damit ich die Verbindung verliere?
Ich dachte da dran, das ganze als Kapazitätsgraph mit Kapazität 1 darzustellen und den Maximalen Flow zu berechnen. Leider scheint das in manchen Fällen leicht falsch zu sein, ich kann gerade aber nicht sagen wieso es zu einem falschen ergebnis führt. Hat jemand ne Idee ob mein Ansatz soweit Sinn macht oder hab ich was übersehen?
Kommentar