会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小教官vv
博客园
首页
新随笔
联系
订阅
管理
2020年6月30日
【核心算法8】最短路径问题
摘要: 手机导航是怎么得出两个地点间的最短线路?把地图简化为一个加权图,然后利用这个加权图查找最短路径。 将地点看成节点,把道路看成边,整个地图就可看成一个加权图 迪克斯特朗算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) A*算法 迪克斯特朗算法 如图所示公交车线路图,从A站到F站,如何知道坐
阅读全文
posted @ 2020-06-30 22:03 小教官vv
阅读(450)
评论(0)
推荐(0)
编辑
公告