2015年2月5日
算法导论学习-prim算法
摘要： 一. 关于最小生成树对于无向连通图G=（V，E），其中V表示图的顶点，E表示图的边，对于每条边都有一个权值，可以理解为边a->b的权值C为从a走到b要走的路程为C。现在我们希望找到一个无回路的子集T，且有T是E的子集，T连接了所有的顶点，且其权值和最小。那么这样一个子图G‘=（V，T）称之为图G的最... 阅读全文
posted @ 2015-02-05 19:42 流白 阅读(1388) 评论(1) 推荐(0) 编辑