关于用Kruscal求无向图的最小生成树
  • 板块学术版
  • 楼主IYSY2009I
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/8/23 18:46
  • 上次更新2023/11/4 09:18:49
查看原帖
关于用Kruscal求无向图的最小生成树
449457
IYSY2009I楼主2021/8/23 18:46

按照常理来说,存无向边一般是存两条有向边,因为这两条边,最多只有1条在最小生成树里,可不可以只存一条有向边,而不用两条都存,这样数组能小一半

2021/8/23 18:46
加载中...