alt

应该是在求解可行解时最短路与最长路方法均可！ 只不过时间复杂度的优劣！

最短路： xi <= xj + c; dist[i] <= dist[j] + c; 最常路： xi >= xj + c; dist[i] >= dist[j] + c; c j -> i 有一条权重为c的边 j ----> i 能到达所有点一点能够到达所有边！ 反之不一定，因为可能存在孤立的点，但不能存在孤立的边！