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.
