0 Daumen
66 Aufrufe

Algorithmus von Dijkstra

Bildschirmfoto 2022-01-18 um 16.59.56.png

(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

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community