问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 09:21:23
问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...

问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...
问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...

问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...
会形成环,使得路越走越短,到不了终点.