摘要: 狄克斯特拉算法 广度优先搜索,它找出的是段数最少的路径。如果要给每一段加上时间(加权),为了找到最快的路径,可使用狄克斯特拉算法。 1.使用狄克斯特拉算法 2.实现算法 3.小结 广度优先搜索用于非加权图中查找最短路径 狄克斯特拉算法用于在加权图中查找最短路径 仅当权重为正时狄克斯特拉算法才管用 阅读全文
posted @ 2019-05-20 11:27 听风的dog 阅读(227) 评论(0) 推荐(0) 编辑