2018年5月9日
证明Prim算法 kruskal算法
摘要： prim算法证明 ： 对于最小代价生成树中的ai点 删除与他相连接的k条边 最小连通图成为 k+1个连通子图 选取ai点连接外界的最小边 a1到a2 一定是最小树中的一条边 对于最小代价生成树中的a1 a2两点 删除他们与外界相连接的k`条边 连通图成为k`+1个联通子图 他们与外界相连接的最小边a 阅读全文
posted @ 2018-05-09 19:53 luozhonghao 阅读(1053) 评论(0) 推荐(0) 编辑