0 Daumen
128 Aufrufe

Aufgabe:

b) Entwirf einen Algorithmus DURCHMESSER in Pseudocode (maximal 10 Zeilen') mit Lanfzeit O(n² + nm), der für einen gegebenen Graphen G den Wert diam(G) bestimmt. Begründe kurz, warum die Laufzeit eingehalten wird.


(Hinweis: Ein Korrekt heitsbeweis für die Algorithmen ist nicht erforderlich.)

Problem.:
Ich werde sehr dankbar, wenn mir jemand hilft.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community