gewichteter Graph kürzester Weg
Eingabeknoten und nicht-negative Ganzzahlkantengewicht, berechnen Sie die kürzeste Entfernung und den angegebenen Pfad vom Startpunkt zu jedem Knoten.
gewichteter Graph kürzester Weg Benutzerhandbuch
- Füllen Sie die Parameter aus oder wählen Sie die Datei entsprechend dem Formular aus und überprüfen Sie die Einheit und das Format zuerst.
- A bis B kosten 4, A bis C kosten 1, C bis B 2, dann A bis B 3.
- Klicken Sie auf die Schaltfläche Verarbeitung, um die Ergebnisse anzuzeigen, können Sie kopieren oder herunterladen und speichern.
Berechnungsmethode und Verarbeitungsregeln
Die kürzeste Entfernung wird mit dem Dijkstra-Algorithmus bestimmt, und die direkte oder ungerichtete Verbindung kann ausgewählt werden, und die nicht erreichbaren Knoten können reserviert werden.
Anwendungsbereich
Bis zu 80 Knoten und 500 Kanten beträgt das Kantengewicht 0 bis 1000000000; Es ist keine Kartennavigation und enthält keine Echtzeit-Straßenbedingungen, negative Rechte oder Einschränkungen mit mehreren Objektiven.
Werden die Eingabeinhalte auf dem Server gespeichert?
Dieses Tool verarbeitet die Eingaben im Browser und lädt keine Dateien oder Formularinhalte hoch. Tippübungen werden nur im nativen Browser gespeichert.
Warum kann sich das Ergebnis von anderen Tools unterscheiden?
Bis zu 80 Knoten und 500 Kanten beträgt das Kantengewicht 0 bis 1000000000; Es ist keine Kartennavigation und enthält keine Echtzeit-Straßenbedingungen, negative Rechte oder Einschränkungen mit mehreren Objektiven. Bitte vergleichen Sie zuerst die Eingabeeinheit, die Rundungsmethode, die anwendbaren Regeln und die Datenversion.