会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我微笑不代表我快乐
博客园
首页
新随笔
联系
订阅
管理
2021年4月29日
Kruskal重构树
摘要: //https://blog.csdn.net/hwzzyr/article/details/81190442 Kruskal重构树用于解决图中,有关两点间路径最大值最小化或最小值最大化的问题如将 按边权从小到大建立Kruskal重构树,我们就能得到这样的树 首先Kruskal重构树只有2N-1个节
阅读全文
posted @ 2021-04-29 09:31 我微笑不代表我快乐
阅读(58)
评论(0)
推荐(0)
编辑
公告