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

  最小生成树,普利姆算法. 简述算法:   先初始化一棵只有一个顶点的树,以这一顶点开始,找到它的最小权值,将这条边上的令一个顶点添加到树中   再从这棵树中的所有顶点中找到一个最小权值(而且 ...

Thu Feb 18 22:28:00 CST 2016 2 17055

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