Dijkstra算法andFloyd算法求最短路径问题
算法思想令G=(V,E)为一个带权有向图,把图中的顶点集合v分成两组,第一组为已求出最短路径的顶点集合s(初始时只有源节点,以后每求得一条最短路径,就将他对应的顶点加入到集合s中直到全部顶点都加入到s中);第二组是未确定最短路径的顶点集合U。在加入的过程中,总保持源节点v到s中各顶点的最短路径长度不大于从源节点v到U中的任何顶点的最短路径长度。2、算法步骤(1)初始化时,S只含有源节点;(...