关于【KM算法】顶标初始值
  • 板块学术版
  • 楼主wangbinfeng
  • 当前回复71
  • 已保存回复71
  • 发布时间2024/3/30 19:39
  • 上次更新2024/12/29 18:38:28
查看原帖
关于【KM算法】顶标初始值
387009
wangbinfeng楼主2024/3/30 19:39

如题,在各个题解中文字描述几乎都是 X¥集合的顶标初始值为X¥ 集合的顶标初始值为 0,,Y$ 集合的顶标均为各个边的权值最大值。

但是BFS版本代码却不是这样的,具体地:把所有顶标初始值均设置为了 00。请问一下这么写的原因是什么,为什么不出错

拜谢大佬

2024/3/30 19:39
加载中...