192月 2012 Dijkstra算法之地铁最短路径 by aiddroid ⋅ Leave a Comment 迪科斯彻算法(英语:Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明。迪科斯彻算法使用了广度优先搜索算法。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举[……] 继续阅读