Netwerkstroomcalculator (maximale stroom)
Bereken de maximale stroom door een netwerk met capaciteiten. Vul gerichte bogen met capaciteit in ('S -> A : 10'), een bron en een put, en het algoritme van Edmonds-Karp geeft de waarde van de maximale stroom plus de stroom op elke boog, met de verzadigde bogen gemarkeerd die de minimale snede vormen (max-stroom is gelijk aan min-snede).
Vergelijkbare tools
Alle tools: Discrete wiskunde & grafen →Netwerkstroomcalculator (maximale stroom) is zo vaak te gebruiken als je wilt, rechtstreeks vanaf deze pagina. Je vindt deze tool onder Discrete wiskunde & grafen, met Bitwisecalculator en Generator delaunaytriangulatie voor de aanpalende gevallen.
Zo gebruik je het
- Open de tool — geen account of installatie nodig.
- Voer je gegevens in of pas de beschikbare opties aan.
- Krijg je resultaat onmiddellijk, en kopieer of download het.
Veelgestelde vragen
Wat is Netwerkstroomcalculator (maximale stroom)?
Bereken de maximale stroom door een netwerk met capaciteiten. Vul gerichte bogen met capaciteit in ('S -> A : 10'), een bron en een put, en het algoritme van Edmonds-Karp geeft de waarde van de maximale stroom plus de stroom op elke boog, met de verzadigde bogen gemarkeerd die de minimale snede vormen (max-stroom is gelijk aan min-snede).
Hoe ziet een concreet geval eruit?
S→A 10, A→T 5, S→B 4, B→T 8 → max = 9 — de tool toont elke tussenstap, niet alleen het eindcijfer.
Wanneer zou ik dit werkelijk gebruiken?
Alles wat als punten en verbindingen te modelleren is: een kortste route, de capaciteit van een netwerk, een planning met afhankelijkheden, of een schakeling teruggebracht tot haar logica.
Wat is de meest voorkomende fout?
Aannemen dat een kortste pad kortst blijft wanneer een gewicht van teken wisselt. Negatieve takken breken het hebzuchtige argument waarop Dijkstra rust, en het algoritme geeft dan een zelfverzekerd verkeerd antwoord in plaats van een foutmelding.
Wat staat er nog naast gerubriceerd?
Bitwisecalculator, Generator delaunaytriangulatie en Dijkstra kortste-padcalculator delen zijn afdeling. Het zijn geen varianten ervan — samen gerubriceerd staan is niet hetzelfde als op elkaar lijken — maar daar moet je kijken als dit niet de tool blijkt die je wilde.
Waar komen de cijfers vandaan?
De algoritmen zijn de leerboekalgoritmen en hun uitkomsten zijn exact voor de graaf die je invoert. Wat varieert, is de kostprijs: voor verschillende van deze problemen is geen efficiënte oplossing bekend, dus grote invoer wordt met een heuristiek beantwoord en de tool zegt wanneer dat het geval is.