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