Dijkstra-Algorithmus
Der klassische Dijkstra-Algorithmus löst ein Problem des kürzesten Wegs für einen gewichteten Graphen mit einer Quelle.
resources.arcgis.coms algorithm
The classic Dijkstra's algorithm solves the single-source, shortest-path problem on a weighted graph.
resources.arcgis.comDer erste Typ ist der genaue kürzeste Weg, und der zweite ist ein hierarchischer Weg-Solver für eine schnellere Performance.
Der klassische Dijkstra-Algorithmus löst ein Problem des kürzesten Wegs für einen nicht gerichteten, nicht negativ gewichteten Graphen.
resources.arcgis.comThe first type is the exact shortest path, and the second is a hierarchical path solver for faster performance.
The classic Dijkstra's algorithm solves a shortest-path problem on an undirected, nonnegative, weighted graph.
resources.arcgis.comFür die Verwendung im Kontext von Transportdaten in der Praxis wird dieser Algorithmus so geändert, dass Benutzereinstellungen wie Beschränkungen für Einbahnstraßen und Wenden, Knotenimpedanzen, Barrieren und Einschränkungen für die Straßenseite berücksichtigt werden und ein vom Benutzer angegebenes Kostenattribut minimiert wird.
Die Performance des Dijkstra-Algorithmus wird weiter optimiert, indem bessere Datenstrukturen, z. B. D-Heaps, verwendet werden.
resources.arcgis.comTo use it within the context of real-world transportation data, this algorithm is modified to respect user settings such as one-way restrictions, turn restrictions, junction impedance, barriers, and side-of-street constraints while minimizing a user-specified cost attribute.
The performance of Dijkstra's algorithm is further improved by using better data structures such as d-heaps.
resources.arcgis.comMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.