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

假设(u.v)不在最小生成树T中，因u v必然在树中相连，故(u,v)与树中两者的连线构成环。至少有两边横跨该切割，一边为(u,v)，设另一边为(x,y)。考虑新的一棵生成 ...
展开查看详情
user picture
黑市夫人
+关注
Apparently, this user prefers to keep an air of mystery about them.
已将链接复制至剪贴板
相关文档