Prof. Dr. R. Laue                                                                            WS0203
                                Graphentheoretische Optimierung
                                Übungsblatt 4
                                Abgabe: Aufgabe bis Donnerstag 14.11.02 12.00 Raum 736 Mathe NW2
URL:         /axel/graph_ws0203_blatt4.html
 
 
 

Aufgabe 8 - Dijkstra (6 Punkte)

Beweisen Sie die Korrektheit des Algorithmus von Dijkstra.