Kruskal 算法 最小生成树
摘要：
对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权。 权最小的生成树称为G的最小生成树(Minimum SpannirngTree)。最小生成树可简记为MST。[代码] 阅读全文
posted @ 2009-05-15 14:48 phishine 阅读(464) 评论(0) 推荐(0) 编辑
posted @ 2009-05-15 14:48 phishine 阅读(464) 评论(0) 推荐(0) 编辑
