(25)--4.6 贪心算法之Dijkstra算法（下）.pptVIP

贪心算法之Dijkstra算法（下）算法分析与设计

算法设计算法演示ABAEDC105030101002060S={A}A→B:(A,B)10A→C:(A,C)∞A→D:(A,D)30A→E:(A,E)100

算法设计算法演示ABAEDC105030101002060S={A,B}A→B:(A,B)10A→C:(A,B,C)60A→D:(A,D)30A→E:(A,E)100B

算法设计算法演示ABAEDC105030101002060S={A,B,D}A→B:(A,B)10A→C:(A,D,C)50A→D:(A,D)30A→E:(A,D,E)90BD

算法设计算法演示ABAEDC105030101002060S={A,B,D,C}A→B:(A,B)10A→C:(A,D,C)50A→D:(A,D)30A→E:(A,D,C,E)60BDC

算法设计算法演示S={A,B,D,C,E}A→B:(A,B)10A→C:(A,D,C)50A→D:(A,D)30A→E:(A,D,C,E)60ABAEDC105030101002060BDCE

算法实现核心代码/*求1到N的最短路,dis[i]表示第i个点到第一个点的最短路*/voiddijkstra(){for(inti=