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

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

1 点赞

0 收藏

黑市夫人

/

发布于

/

2009

人观看

假设(u.v)不在最小生成树T中，因u v必然在树中相连，故(u,v)与树中两者的连线构成环。至少有两边横跨该切割，一边为(u,v)，设另一边为(x,y)。考虑新的一棵生成 ...

展开查看详情

1 点赞

0 收藏

相关文档

黑市夫人

加关注

Apparently, this user prefers to keep an air of mystery about them.