7.4.5网的最小生成树: 在网G的各生成树中,其中各边的权之和最小的生成树称 为G的最小生成树 2 2 4 4 4 3 4 G 生成树1(13) 生成树2(12) 4 4 4 生成树3(10) 生成树4(11) 生成树5(10)7.4.5 网的最小生成树: 在网G的各生成树中，其中各边的权之和最小的生成树称 为G的最小生成树 A C B D E 网G 1 2 4 3 4 A C B D E 生成树1（13） 2 4 3 4 A C B D E 生成树2（12） 1 4 3 4 A C B D E 生成树5（10） 1 2 4 3 A C B D E 生成树4（11） 1 2 4 4 D 生成树3（10） A C B E 1 2 3 4