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

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

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

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