会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
月下诺
博客园
首页
新随笔
联系
订阅
管理
2020年7月31日
图论(2)--论最小生成树
摘要: 图论(2)--论最小生成树 树状数组??树...树.树呢?? --\(zyx\) 上回书说到,简单的最小路问题,那么这次我们来谈谈最小生成树问题. 最小生成树是指在固定的$n$个点,$m$条边的图中,找出$n-1$条边,使组成的图的边权最小且每个点之间可以相互到达(不一定是直接到达可以通过点的转移)
阅读全文
posted @ 2020-07-31 21:31 月下诺
阅读(164)
评论(0)
推荐(0)
编辑
Live2D