美文网首页
Dijkstra最短路径算法

Dijkstra最短路径算法

作者: 师照照 | 来源:发表于2019-07-07 19:25 被阅读0次

在地图上,如何找出从北京到上海的最短路径?

思路是从北京开始,在当前城市相连的所有城市中,找出那个离北京最近的。把此城市更新为当前城市,直到相邻城市中出现上海。这是Dijkstra算法的所做的事情。

相关文章

网友评论

      本文标题:Dijkstra最短路径算法

      本文链接:https://www.haomeiwen.com/subject/bxeihctx.html