1.Kruscal(克鲁斯卡尔算法)2.Huffman编码3.单源最短路径——Dijkstra算法4.最短路径的最优子结构(另一个角度和方法)(1)松弛路径(2)Bellmanford算法(3)Dijkstra算法 1.Kruscal(克鲁斯卡尔算法) 2.Huffman编码 3.单源最短路径——Dijkstra算法 4.最短路径的最优子结构(另一个角度和方法) (1)松弛路径 (2)Bellmanford算法 (3)Dijkstra算法