Dijksra算法求最短距离和结点

                                Dijksra算法求最短距离和结点 我们以一个带权图为例，求出A到G的最短距离和结点。 详细过程如下： 第1步，创建距离表和前置顶点表。 距离表的key是顶点名称，value是起点A到对应顶点的距离，默认为无穷大，前置顶点表的key是顶点名称，value是起点A到对应顶点的前置顶点。 第2步，遍历起点A，找到起点A的邻接顶点B和C。从

>>阅读原文<<