liefert in einem zusammenhängenden und bewerteten Graphen G ohne Kreise negativer Länge mit einer Komplexität O(|E(G)||K(G)|) die kürzesten Wege von einer Ecke u aus zu allen übrigen Ecken des Graphen ...
Es gibt einen Programmier-Aufgaben-Klassiker (ja, Programmier-Probleme können inzwischen auch Kultstatus haben) namens „Shortest Paths“. Ein Algorithmus soll den kürzesten Weg zwischen anzulaufenden ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results