6.2 – Floyd-Warshall-Algorithmus

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

Inhalt

• Kantengewichte
• Floyd-Warshall-Algorithmus am Beispiel eines ungerichteten, kantengewichteten Graphen
• kürzeste Entfernungen/Wege

Material

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