关于 A* 求 k 短路
  • 板块学术版
  • 楼主sprads
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/5/13 19:28
  • 上次更新2023/10/28 01:32:57
查看原帖
关于 A* 求 k 短路
400072
sprads楼主2022/5/13 19:28

求问

cnt[x]++;
if(cnt[x] > K)continue;

这一段是否是必须的,删掉是否会影响算法时间复杂度的正确性?

如果不是必须的,那是为什么呢?蒟蒻不能理解,求巨佬解答

2022/5/13 19:28
加载中...