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