迪科斯彻算法(英语:Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明。迪科斯彻算法使用了广度优先搜索算法。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,该算法可以用来找到两个城市之间的最短路径。

下面的演示视频非常详细


以广州地铁为例(以琶洲为起点,一个站点长为单位长度)

guangzhou metro
guangzhou metro

运行结果

result
result

Related Posts

发表评论