- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 Prim算法 kruskal算法的简单证明
prim算法证明 :对于最小代价生成树中的ai点删除与他相连接的k条边最小连通图成为 k+1个连通子图 选取ai点连接外界的最小边 a1到a2一定是最小树中的一条边 对于最小代价生成树中的a1 a2两点删除他们与外界相连接的k`条边连通图成为k`+1个联通子图他们与外界相连接的最小边ai 到a3一定是树中的一条边........按照以上步骤可以确定所有n个点的n-1条边kruskal证明由prim...
2018-05-09 19:33:00 1222
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人