m. Dijkstra-Algorithmen 斯彻算
荷兰算艾茲·斯徹(Edsger Wybe Dijkstra)
Dijkstra 演算 s t 低花費路徑(例,短路徑)。
德文解释
m. Dijkstra-Algorithmen Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und dient der Berechnung eines kürzesten Pfades zwischen einem Startknoten und einem beliebigen Knoten in einem kantengewichteten Graphen. Die Gewichte dürfen dabei nicht negativ sein. Für Graphen mit negativen Gewichten, aber ohne negative Zyklen ist der Bellman-Ford-Algorithmus geeignet.