Gibt es schnellere Algorithmen als Dijkstra?

Dijkstra-Algorithmus mit Warteschlange mit minimaler Priorität

Dijkstra's Algorithmus mit 'Must-Pass'-Knoten

Ich versuche, den Dijkstra-Algorithmus zu implementieren, der den kürzesten Weg zwischen dem Startknoten und dem Endknoten findet. Vor Erreichen des Endknotens müssen einige Zwischenknoten (mehr als einer) übergeben werden, z. B. 2 oder 3 müssen ...

Dijkstra's Algorithmus in Python

Ich versuche, den Dijkstra-Algorithmus in Python mithilfe von Arrays zu implementieren. Dies ist meine Implementierung. def extract(Q, w): m=0 minimum=w[0] for i in range(len(w)): if w[i]<minimum: minimum=w[i] m=i return m, Q[m] def dijkstra(G, ...

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 ...

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 ...

eitkomplexitätsberechnung für den Dijkstra-Algorithm

ach meinem Verständnis habe ich die zeitliche Komplexität des Dijkstra-Algorithmus als Big-O-Notation unter Verwendung der unten angegebenen Adjazenzliste berechnet. Es kam nicht so heraus, wie es sein sollte und das brachte mich dazu, es Schritt ...

MongoDB + Neo4J vs OrientDB vs ArangoDB [geschlossen]

Ich befinde mich derzeit in der Entwurfsphase eines MMO-Browserspiels. Das Spiel enthält Karten für einige Echtzeitorte (also Kacheldaten für jede Zelle) und eine allgemeine Weltkarte. Ich bevorzuge die Verwendung von MongoDB für die persistente ...

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 ...