关于 SPFA 判负环
  • 板块学术版
  • 楼主阿丑
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/8/11 14:35
  • 上次更新2023/11/4 11:03:05
查看原帖
关于 SPFA 判负环
364963
阿丑楼主2021/8/11 14:35

萌新刚学 SPFA,求助为什么可以通过判断一个点入队次数来判断负环。

已百度,只找到了关于这个入队次数是 n 还是 n-1 的讨论,并且只给出了答案,没有给出理由。

如果答案非常显然请轻喷/kel

2021/8/11 14:35
加载中...