python算法4.11——迪杰斯特拉算法（无向图）

特点： 单源最短路径算法，得到所有点的最短路径树 基本步骤： 一）初始化 以图为基础，建立最短路径集合set，为搜索点集合unsearch，当前搜索节点point，通过set的最短路径到所有点的距离dis，确定或估计的最短路径path（dis、path分两部分，一部分为set点的已经确定的实际最短距离，另一部分为unsearch中的估计的最短距离） 二）点遍历、距离更新 从dis中选择估计最短距离

>>阅读原文<<