Introducing  Mydict 中文 繁体中文 Deutsch English
     
Dijkstra-Algorithmus    加入生词本  
  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.

单词作者:Priester, 羿弓求箭

点击登录
Sponsor

双立人(Zwilling) 中国刀 29.67


Sponsor Kontakt