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

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

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

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