求解過程：
1、 問題條件轉(zhuǎn)換
條件轉(zhuǎn)換成下面一組不等式 x1 - x2 <= b1， x2 - x3 <= b2， x3 - x1 <= b3 ...................
2、 求解：
1） 要判斷是否存在這樣的x1, x2, x3……滿足所有不等式，則以任意為源點，求出所有點的最短路（即可作為xi的值）。（因為邊權(quán)可能為負(fù)，用Bellman-ford求最短路，如果存在負(fù)圈則無解）；
2） 要求xn – x1的最大值，則初始化為極大，做x1到xn的最短路；
3） 要求xn – x1的最小值，則初始化為極小，做x1到xn的最短路
3、注意
不等式一定是小于等于或者大于等于。