6.3 – Kruskal-Algorithmus

zurück zu 6. Ausgewählte Algorithmen auf Graphen

Inhalt

• Kruskal-Algorithmus am Beispiel eines ungerichteten, kantengewichteten Graphen
• Minimaler Spannbaum

Material

• Vorlesungsvideo (bei YouTube)
• Handout vor Vorlesung
• Handout nach Vorlesung