2014年7月19日
（转）最小生成树之普利姆算法、克鲁斯卡尔算法
摘要： 最小生成树之prim算法 边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。最小生成树（MST）：权值最小的生成树。生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的... 阅读全文
posted @ 2014-07-19 15:20 PJQOOO 阅读(16817) 评论(0) 推荐(2)