摘要:原理 我们知道,使用Breadth first search算法能够找到到达某个目标的最短路径,但这个算法没考虑 ,因此我们再为每个edge添加了权重后,我们就需要使用Dijkstra算法来寻找权重和最小的路径。 其实原理很简单,我们最终的目的是计算出每一个节点到起点的权重之和,同时获取得到这个权重 阅读全文
posted @ 2017-11-16 17:39 马在路上 阅读(680) 评论(0) 推荐(0) 编辑