Hallo Leute,
ich weiß nicht, ob das hier so reinpasst, aber ihr werdet dass dann hoffentlich verschieben, falls dem nicht so sein sollte 
Folgende Aufgabenstellung:
Code
Sei G = (V,E) ein Graph mit einer Kantengewichtsfunktion c.
(a) Für je zwei Knoten u und v ist ein Weg von u nach v gesucht, so dass das maximale
Kantengewicht, das auf diesem Weg auftritt, möglichst klein ist. Zeigen Sie, dass dieses
Problem durch das Bestimmen eines MST in G gelöst werden kann.Mit MST ist das hier gemeint.
Nun meine Frage: Stellt euch ein Dreieck vor mit den Kantengewichten 2, 4 und 5. Der kleinste Baum wird die Kanten 2 und 4 hervorbringen, der kürzeste Weg zw. den beiden Punkten wird aber durch die Strecke mit dem Gewicht 5 erreicht. Also kann man es doch gar nicht zeigen? ... Oder irre ich mich?
Bin sehr dankbar für jede Hilfe ...