Suchergebnisse für Anfrage "shortest-path"
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 ...
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 ...
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 ...
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 ...
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 ...
Algorithmus: kürzester Weg zwischen allen Punkten
Angenommen, ich habe 10 Punkte. Ich kenne den Abstand zwischen jedem Punkt. Ich muss die kürzest mögliche Route finden, die durch alle Punkte führt. Ich habe ein paar Algorithmen ausprobiert (Dijkstra, Floyd Warshall, ...) und sie geben mir ...
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 ...
Knight's Shortest Path auf dem Schachbrett
Ich habe für einen bevorstehenden Programmierwettbewerb geübt und bin über eine Frage gestolpert, die mich nur völlig irritiert. Ich habe jedoch das Gefühl, dass es ein Konzept ist, das ich jetzt lernen sollte, anstatt mir die Daumen zu drücken, ...
So berechnen Sie den kürzesten Weg zwischen zwei Punkten in einem Raster
Ich weiß, dass viele Algorithmen zur Verfügung stehen, um den kürzesten Weg zwischen zwei Punkten in einem Graphen oder einem Gitter zu berechnen, z. B. die Breite zuerst, alle Paare (Floyd's), Dijkstra's. Wie ich jedoch bemerkt habe, berechnen ...