摘要：
Kruskal算法思想将带权图G的所有边按权值从小到大排序；图G’初始为空；从小到大取边；若加入边(x,y)，G’中有环，则放弃此边，继续取边；将边(x,y)加入图G’中，直至加入n-1条边。过程演示 Codestruct Edge{ int u,v,w;}e[NUM]... 阅读全文
摘要：
个人总结，欢迎拍砖~Prim算法思想将带权图G顶点分成两个集合A和B，初始时A中只有一个点； 取最小的交叉边(x,y)，x∈A，y∈B； 将y加入A；直至若集合A中包含所有点。过程演示 Codeint n;int g[NUM][NUM];bool vis[NUM];int ... 阅读全文