2018年12月20日
Dijkstra算法（转）
摘要： 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外的顶点，并且U 阅读全文
posted @ 2018-12-20 12:20 光彩照人 阅读(234) 评论(0) 推荐(0)