差分約束

差分約束 http://fuliang.javaeye.com/blog/368214 （本文假設讀者已經有以下知識：最短路徑的基本性質、Bellman-Ford算法。） 比如有這樣一組不等式： X1 - X2 <= 0 X1 - X5 <= -1 X2 - X5 <= 1 X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 X5 - X4

>>阅读原文<<