2018年8月3日
迪杰斯特拉（Dijkstra)最短路径算法
摘要： 回顾算法思路： 该算法用于求指定顶点A到其余每个顶点的最短路径； 将顶点分为两部分S、U，S部分是已经确定最短路径的点，另一部分U是尚未确定最短路径的点， 确保目前状态X的所有路径是从集合S到U某一点的最短路径（即路径只有终点在U中，其余顶点均在S中； 1、在所有路径中选取最短的路径所对应的顶点加入 阅读全文
posted @ 2018-08-03 14:10 hui666 阅读(2342) 评论(1) 推荐(0) 编辑