会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pupil0
博客园
首页
新随笔
联系
订阅
管理
2019年10月22日
次小生成树的两种写法(重边or不重边)
摘要: // 如果不重边 可用prim算法 在最普通prim基础上添加used[][] 和 path[][] 数组,used[i][j]表示i到j这条无向边是否添加在(第一次求得的)最小生成树中, path[i][j]表示i到j(可理解为这条树链)中边的最大值。 次小树 可理解为i--j这条边没有用到,现在
阅读全文
posted @ 2019-10-22 01:06 pupil337
阅读(252)
评论(0)
推荐(0)
编辑
公告