会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2019年4月12日
最小生成树及特殊生成树
摘要: 前言 牢记住一句话:如果对一个算法没完全理解的话,是很难再有进步的!! 最小生成树算是最基础的图论了,反正我差不多是背板子来的 今天做完一道题,被dalao巧妙的思路震撼了,其实证明还是挺重要的 各种性质 推论$1$:一个图中的最小生成树可能存在多个 $~~~~~$证明:这个不说也能想到吧,多个点$
阅读全文
posted @ 2019-04-12 19:41 y2823774827y
阅读(455)
评论(0)
推荐(0)
编辑
公告