Effiziente Algorithmen Übung 4.pdf

Assignments
Uploaded by Janik M 4868 at 2018-05-31
Description:

Ausführliche Mitschrift aller Lösungen aus der Übungsgruppe zu den Aufgaben des vierten Übungsblatts.

 +1
168
2
Download
Das hier, was unter der Summe aussieht wie ein e Element S ist eigentlich ein e Element Delta (das Delta sieht hier wie ein S aus). Nur um Verwirrung zu vermeiden
Was soll das bedeuten?
Das ist einfach nur die grafische Erklärung warum ein Graph mit Kreis nicht optimal sein kann: Die Kante hat ein Gewicht größer gleich null, und wenn der Kreis aufgelöst wird, der Graph aber immer noch ein aufspannender Baum ist bzw. zusammenhängend ist, dann muss er besser sein.