1.数据结构最小生成树
/zsb/zsx/zsx07/zsx079/main9/zsx079001.htm Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树. 参考代码: (仅为主程序,更多代码在 /zsb/zsx/zsx07/zsx079/main9/zsx079001.htmKruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树. 参考代码: (仅为主程序,更多代码在 /bbs/dispbbs.asp?boardID=1&ID=69&page=1解压密码: ) #include "Sets.h" #include "themap.h" #include "windows.h" #include