Suchergebnisse für Anfrage "dijkstra"
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 ...
Warum verwendet der Dijkstra-Algorithmus Heap (Priority Queue)?
Ich habe versucht, den Djikstra-Algorithmus für zyklisch gewichtete Graphen zu verwenden, ohne die Prioritätswarteschlange (Heap) zu verwenden, und es hat fu...
Unterschied zwischen den Algorithmen von Prim und Dijkstra?
Was ist der genaue Unterschied zwischen den Dijkstra- und Prim-Algorithmen? Ich weiß, dass Prims eine MST geben werden, aber der von Dijkstra erzeugte Baum w...
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 ...
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, ...
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 ...
Bus ÖPNV-Algorithmus
Ich arbeite an einer Offline-C # -Anwendung, die Busrouten finden kann. Ich kann die Fahrplan- / Bus- / Streckendaten extrahieren. Ich suche nach der einfachsten Lösung, die mit Basisdaten funktioniert. Welcher Algorithmus kann verwendet werden, ...
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 ...
Geeignete Datenstruktur für große Grafiken
Ich habe ein großes Diagramm. Gibt es eine andere Datenstruktur als die Adjazenzliste und die "Adjazenzmatrix" in c ++ stl oder eine andere Datenst...