花费 12 ms
最小生成树Kruskal算法(邻接矩阵和邻接表)

  最小生成树,克鲁斯卡尔算法. 算法简述:   将每个顶点看成一个图.   在所有图中找权值最小的边.将这条边的两个图连成一个图,   重复上一步.直到只剩一个图. 注:将abcdef ...

Fri Feb 19 23:39:00 CST 2016 0 4349

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM