申请试用
HOT
登录
注册
 
BFS算法的性质:广度优先树
1 点赞
0 收藏
3下载
黑市夫人
/
发布于
/
2048
人观看
假设(u.v)不在最小生成树T中,因u v必然在树中相连,故(u,v)与树中两者的连线构成环。至少有两边横跨该切割,一边为(u,v),设另一边为(x,y)。考虑新的一棵生成 ...
展开查看详情
1 点赞
0 收藏
3下载