Marcs Notes

Home

❯

university

❯

Optimization

❯

Schnitt Optimalitätsbedingung

Schnitt-Optimalitätsbedingung

10. Juni 20251 min read

Schnitt-Optimalitätsbedingung

2 äquivalente Aussagen:

  • T ist ein Minimaler Spannbaum.
  • Für jede Baumkante gilt, dass sie die Kante mit dem kleinsten Gewicht im Fundamentalschnitt ist

Graphansicht

Backlinks

  • MST-Algorithmus von Kruskal
  • Graphen Theorie

Erstellt mit Quartz v4.5.0 © 2025

  • GitHub