怎么严格证明Bellman–Ford算法的正确性
  • 板块学术版
  • 楼主南瓜桐
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/4/18 20:53
  • 上次更新2024/4/18 23:02:25
查看原帖
怎么严格证明Bellman–Ford算法的正确性
439327
南瓜桐楼主2024/4/18 20:53

如题,本人蒟蒻,学习 Bellman–FordBellman–Ford 算法时有如此疑问;
对于第n次松弛,通过边 (u,v)(u,v) 更新了点vv 的最短路径,然后点uu的最短路径又被其他边跟新了,可点vv的最短路径是由未被更新的uu松弛的,那这次循环的点vv不就不是最优解了吗?

2024/4/18 20:53
加载中...