Marcs Notes

Home

❯

university

❯

Graph

❯

Flussnetzwerk

❯

Überschuss

Überschuss

03. Aug. 20251 min read

Überschuss

Wird bei einem Pseudofluss erlaubt, da die Flusserhaltungsbedingung nicht eingehalten wird. Ein Knoten mit positivem Überschuss größer Null heißt aktiv.


Graphansicht

Backlinks

  • Flussnetzwerk
  • Goldberg–Tarjan Algorithmus
  • Pseudofluss
  • Push-Relabel Algorithmus

Erstellt mit Quartz v4.5.1 © 2025

  • GitHub