Dies ist eine Folgefrage vonWarum passen sich die meisten Grafikalgorithmen nicht so leicht an negative Zahlen an?.

Ich denke, Shortest Path (SP) hat Probleme mit negativen Gewichten, weil es alle Gewichte entlang der Pfade addiert und versucht, das Minimum zu finden.

Ich glaube jedoch nicht, dass der Minimum Spanning Tree (MST) Probleme mit negativen Gewichten hat, da nur die minimale Gewichtsgrenze benötigt wird, ohne sich um die Gesamtgewichte zu kümmern.

Habe ich recht?