迪杰斯特拉算法带负权值，每条边权值同时加上一个数全都变为正数，再用迪杰斯特拉算法 这样对吗

Question

迪杰斯特拉算法带负权值，每条边权值同时加上一个数全都变为正数，再用迪杰斯特拉算法 这样对吗

Answer 1

不行。因为各种路径的 步数并不一定相同。
所有边权值加正数，只有在各种路径步数相同的情况下才可行。
求带负权值边的单源最短路径可以用贝尔曼-福特算法。