Das Kürzeste-Wege-Problem

Definition:
Das Kürzeste-Wege-Problem sucht nach dem kürzesten Weg von $u$ nach $v$ in einem gewichteten Graphen. Man unterscheidet:
- Single Source Shortest Path-Problem (SSSP): kürzeste Wege von $u$ zu allen Knoten
- All Pairs Shortest Path-Problem (APSP): paarweise kürzeste Wege aller Knoten zueinander