Suchergebnisse für Anfrage "shortest-path"
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
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 ...
Dijkstra-Algorithmus für kürzesten Pfad mit Kantenkosten
Ich habe ein gerichtetes, positiv gewichtetes Diagramm. Für jede Kante fallen Nutzungskosten an. Ich habe nur ein Geld, ich möchte die kürzesten Wege mit dem Dijkstra-Algorithmus berechnen, aber die Summe der Kantenkosten auf der Route muss ...
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 ...
Effizientes Finden des kürzesten Pfades in großen Diagrammen
Ich suche nach einem Weg, um in Echtzeit den kürzesten Weg zwischen Knoten in einem riesigen Graphen zu finden. Es hat Hunderttausende von Eckpunkten und Millionen von Kanten. Ich weiß, dass diese Frage bereits gestellt wurde, und ich denke, die ...
Verwenden von BFS für gewichtete Diagramme
Ich überarbeitete Single-Source-Algorithmen für kürzeste Wege und im Video erwähnt der Lehrer, dass BFS / DFS kann nicht direkt zum Finden von @ verwendet werd kürzeste Wege in einemewichteter Gra (Ich nehme an, jeder weiß das schon) und meinte, ...
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 ...
Kurzester Pfad in JavaScript
Ich habe wochenlang nach einer Möglichkeit gesucht, kürzeste Wege in JavaScript zu berechnen. Ich habe mit dem Buch @ gespieDatenstrukturen und Algorithmen von Groner (treffend genannt) ...
“Bidirectional Dijkstra” von NetworkX
Ich habe gerade die NetworkX-Implementierung des Dijkstra-Algorithmus für kürzeste Wege mit bidirektionaler Suche gelesen ...
Berechnen Sie den kürzesten Pfad mit genau "n" Knoten zwischen zwei Punkten auf einem Meshgrid
Ich habe die folgende 3D-Oberfläche in einem Raster definiert: %pylab inline def muller_potential(x, y, use_numpy=False): """Muller potential Parameters ---------- x : {float, np.ndarray, or theano symbolic variable} X coordinate. If you supply ...