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

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

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

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