Negative Kreise

Annahme für das Kürzeste-Wege Problem: Graph G enthält keine negativen Kreise.

Link to original

Definition