※ 引述《qazzwsx (qazzwsx)》之铭言： : : 它到各结点距离也都是 0, 意谓着每个事件初始条件同时开始 : : 之後用 bellman-ford 再去调整各别的 constraint 之下 : : 事件发生的时间的调整 (且这又刚好 map 到最短路径上) : : 当然你也可以令这个基础时间为任意 constant d : : 也就是它到每一个节点都要一样是 d -- 重点是都要一样 : : 不然意谓着这些事件先天上又有限制 : : 没有同时开始的自由 : 假使目标只是要找到一组解 : 不令为0 , 令为d 也可以找到一组解吗? 如前述，只要全令为一样的值，就可以得到解 例如全令为 0 时解为 (-1, -2, -3) 则全令为 1 时 (1-1, 1-2, 1-3) = (0, -1, -2) 仍为一解 这是 difference constraint system 的特性~ -- 有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。 　存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你 　，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也 　是比较不容易被击倒的人。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.55 ※ 编辑: ledia 来自: 140.112.30.55 (05/03 18:29)