SPFA求最长路，距离数组dist为什么要初始化为一个负数
  • 板块题目总版
  • 楼主梦里京华
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/7/11 07:45
  • 上次更新2023/11/6 23:18:37
查看原帖
SPFA求最长路，距离数组dist为什么要初始化为一个负数
244793
梦里京华楼主2020/7/11 07:45

SP116这题，用SPFA求最长路，距离数组dist为什么要初始化为一个负数，而不能是0.

2020/7/11 07:45