最小生成树求助
  • 板块灌水区
  • 楼主zyy66666
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/14 18:35
  • 上次更新2023/10/28 01:27:24
查看原帖
最小生成树求助
406811
zyy66666楼主2022/5/14 18:35

在克鲁斯卡尔算法中,怎么将最小生成树中其中的一条边断开,使图变成两个连通块(即find(其中一个连通块的一个点)!=find(另一连通块中的一个点))

2022/5/14 18:35
加载中...