关于差分约束系统的一点小疑惑
  • 板块学术版
  • 楼主OldPan
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/28 16:48
  • 上次更新2023/11/5 04:14:15
查看原帖
关于差分约束系统的一点小疑惑
374291
OldPan楼主2021/1/28 16:48

在一位神犇的博客下看到：

  1. 差分约束跑最短路，跑出的结果是所有解中的最大解

  2. 差分约束跑最长路，跑出的结果是所有解中的最小解

始终搞不懂,困惑了好久，希望哪位 犇 刚好路过，救救我这无助的小

2021/1/28 16:48