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
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 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 ...
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, ...
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 ...
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 ...
Kürzester Pfad in 2D-Arrays
*...*..D .G..*..... **...**. .S....*. ........ ...G**.. ........ .G..*...Hier ist 2d Array wo S-Source D-Destination G-Point muss besucht werden . "." Freie Wege "*" Pfade blockieren Können Sie mir helfen, welches der effiziente Algorithmus wäre, ...
Die Mindestentfernung zwischen Start- und Endpunkt, die durchlaufen werden muss, muss in einem Labyrinth angegeben werden
Angenommen, ich habe ein Labyrinth mit einem Start- und einem Endpunkt, die jeweils mit Orange und Rot markiert sind, und mein Ziel ist es, den Mindestabstand zwischen ihnen zu finden. Der blockierte Pfad wird durch schwarze Farbe und der offene ...