Suchergebnisse für Anfrage "shortest-path"
kürzester Weg vom Ziel zur Wurzel in gerichteten Graphen mit Zyklen Python
Ich möchte den kürzesten Weg von finden
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
Non-Cycle-Pfad zu allen Knoten
Gibt es einen Algorithmus oder eine Reihe von Algorithmen, mit denen Sie die kürzeste Gehstrecke von einem beliebigen Startknoten finden können, sodass jeder Knoten in einem gewichteten, ungerichteten Diagramm angezeigt wird? Es ist nicht ganz ...
Was bedeutet der Durchmesser eines Netzwerks?
Das Diagramm aufdieser Lin [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29] des " Ein Graph mit 6 Eckpunkten und 7 Kanten, wobei der Eckpunkt Nr. 6 ganz links ein Blatt-Eckpunkt oder ein hängender Eckpunkt ist. "hat DIAMETER 4? richtig ...
Komplette Grafik mit nur zwei möglichen Kosten. Was kostet der kürzeste Weg von 0 bis N - 1?
Sie erhalten ein vollständiges ungerichtetes Diagramm mit N Eckpunkten. Alle außer K-Kanten kosten A. Diese K-Kanten kosten B, und Sie kennen sie (als Liste von Paaren). Was sind die Mindestkosten von Knoten 0 bis Knoten N - 1? 2 <= N <= 500k 0 ...
So minimieren Sie die Gesamtkosten des Baums mit dem kürzesten Pfad
Ich habe einen gerichteten azyklischen Graphen mit positiven Kantengewichten. Es hat eine einzige Quelle und eine Reihe von Zielen (Eckpunkte, die am weitesten von der Quelle entfernt sind). Ich finde die kürzesten Wege von der Quelle zu jedem ...
Wie kann der Dijkstra-Algorithmus für einen einzelnen kürzesten Pfad zwischen zwei Knoten optimiert werden?
Ich habe versucht zu verstehendiese Implementierung [http://compprog.files.wordpress.com/2008/01/dijkstra.c] in C des Dijkstra-Algorithmus und ändern Sie ihn gleichzeitig so, dass nur der kürzeste Pfad zwischen zwei bestimmten Knoten (Quelle und ...
“Bidirectional Dijkstra” von NetworkX
Ich habe gerade die NetworkX-Implementierung des Dijkstra-Algorithmus für kürzeste Wege mit bidirektionaler Suche gelesen ...