2018年8月29日
[数据结构]迪杰斯特拉（Dijkstra）算法
摘要： 基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点vs(即从顶点vs开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点，而U则是记录还未求出最短路径的顶点(以及该顶点到起点vs的距离)。 初始时，S中只有起点vs；U中是除vs之外的顶点，并且U中顶点的路径是" 阅读全文
posted @ 2018-08-29 19:03 DarrenChan陈驰 阅读(8181) 评论(0) 推荐(0)