单源最短路Dijkstra算法为什么权不能为负数

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/12 04:07:56

可以是负数啊如果的你初始值为0的话就算不了
你吧初始值改成-maxlongint 或者 -maxint {一个极小的数}不就可以算了吗?~~
如果我没有理解错你的意思的话.
希望这个回答对你有帮助!~

单源最短路Dijkstra算法为什么权不能为负数为什么Dijkstra算法含有负数的时候不正确 dijkstra算法为什么不能处理边权值负数的情况,哪位师兄师姐解释下.清晰的有不少于20的加分. 问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好... Dijkstra 算法是什么? Dijkstra算法问题 Dijkstra算法算最短路径 dijkstra算法是什么? 为什么斜率最小值不能为负数, Dijkstra算法的堆优化用Dijkstra算法求最短路径弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法