会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qinyiting
博客园
首页
新随笔
联系
订阅
管理
2024年2月23日
最小生成树证明
摘要: \(Prim:\) 证明:(人话): 在这个图中 假设当前距离集合最短边是\(u->v\), 那么假设它不在任意一棵最小生成树中 那么 在最小生成树中,\(u -> v\)必然存在其他边相连,并且在这之中,一定存在从集合到外的一条边(横跨切割的边)\(x->y\),(因为u,v不在一个集合中,如果不
阅读全文
posted @ 2024-02-23 14:01 琴忆庭
阅读(26)
评论(0)
推荐(0)
编辑
公告