2016年7月3日
数据结构之Dijkstra算法
摘要： 基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之... 阅读全文
posted @ 2016-07-03 22:04 RicardoMJiang 阅读(565) 评论(0) 推荐(0) 编辑