Warum funktioniert der Dijkstra-Algorithmus nicht für negative Gewichtskanten?
Kann mir jemand sagen, warum der Dijkstra-Algorithmus für den kürzesten Pfad einer Quelle davon ausgeht, dass die Kanten nicht negativ sein dürfen.
ch spreche nur von Kanten, nicht von den negativen Gewichtszykle