2020年6月30日
【核心算法8】最短路径问题
摘要： 手机导航是怎么得出两个地点间的最短线路？把地图简化为一个加权图，然后利用这个加权图查找最短路径。 将地点看成节点，把道路看成边，整个地图就可看成一个加权图 迪克斯特朗算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） A*算法 迪克斯特朗算法 如图所示公交车线路图，从A站到F站，如何知道坐 阅读全文
posted @ 2020-06-30 22:03 小教官vv 阅读(450) 评论(0) 推荐(0) 编辑