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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/07 07:23:57
问一下为什么dijkstra算法不能处理负权边.最好举例说明啊,越仔细越好...
x] @/$ĻT@2dQ# !1Z.ߏnvzf7c@ = tx<ȪZV2T[CX>g KT݊mP"mtFk_~sQLY[UF|יߍ>Y'

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

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