Marcs Notes

Home

❯

university

❯

Graph

❯

Flussnetzwerk

❯

Überschuss

Überschuss

07. Dez. 20251 Min. Lesezeit

Ü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.2 © 2025

  • GitHub