申请试用
HOT
登录
注册
 
BFS算法的性质:广度优先树

BFS算法的性质:广度优先树

黑市夫人
/
发布于
/
2295
人观看
假设(u.v)不在最小生成树T中,因u v必然在树中相连,故(u,v)与树中两者的连线构成环。至少有两边横跨该切割,一边为(u,v),设另一边为(x,y)。考虑新的一棵生成 ...
1点赞
0收藏
3下载
确认
3秒后跳转登录页面
去登陆