Ein negativer Zyklus ist ein Zyklus, dessen Gewicht negativ ist.
Die Abwesenheit negativer Zyklen in Graphen ist eine notwendige Bedingung für kürzeste Wege in Graphen.
Beispiel
graph LR A-->|3|B B-->|2|C C-->|-6|A
Da das Gewicht im Zyklus
Ein negativer Zyklus ist ein Zyklus, dessen Gewicht negativ ist.
Die Abwesenheit negativer Zyklen in Graphen ist eine notwendige Bedingung für kürzeste Wege in Graphen.
graph LR A-->|3|B B-->|2|C C-->|-6|A
Da das Gewicht im Zyklus