为何无法通过加常数使边全为正，用Dijkstra处理负权环？

核心问题在于：不同路径的边数不同，给每条边加同一个常数后，各路径的总权重增量和边数成正比，这会直接改变原路径的权重排序。

举个直观的例子：
假设原图中从节点A到节点B有两条路径：

• 路径1：A → C → D → B，共3条边，原总权重为1
• 路径2：A → B，共1条边，原总权重为2

显然原图里最短路径是路径1（1 < 2）。现在给每条边都加2的常数：

• 路径1的新总权重 = 1 + 3×2 = 7
• 路径2的新总权重 = 2 + 1×2 = 4

这时候新图里的最短路径变成了路径2，但对应回原图，这条路径的权重反而更大——相当于Dijkstra找出来的结果完全错了。

你提到的公式「总路径权重 = 新图路径权重 - (固定大数 × 路径长度)」确实能还原原权重，但问题是Dijkstra在新图里找的是新权重最小的路径，而这个路径还原回原权重后，不一定是原权重最小的。因为新权重的排序和原权重的排序已经不一样了，这才是你忽略的核心逻辑。

另外补充一点：如果所有路径的边数都相同，这个方法确实能生效，但现实中最短路径问题里，路径的边数往往是不固定的，所以这个方法不具备通用性。

内容的提问来源于stack exchange，提问作者damn_wrongaccount