Algorithmus von Dijkstra
(a) Betrachten Sie den Graphen G = (V, E) aus Abbildung 3. Für alle e ∈ E soll für die Kantengewichte ce ∈ R gelten. Fügen Sie mindestens eine Kante hinzu, sodass der Algorithmus von Dijkstra nicht den kürzesten Weg von a nach d ausgibt. Führen Sie den Algorithmus von Dijkstra mit Startknoten a auf dem veränderten Graphen aus. Es reicht, wenn Sie nur den fertigen Graphen angeben.
Hilfe, komme gar nicht zurecht. Kann mir jemand diese Aufgabe lösen? Würde mich sehr freuen
