最短路径用spfa算法,出现负权回路会怎么样队列或结果会怎么样

网友回答

有负权路的话就不存在最短路,这种情况下会出现有一个节点入队超过n次的状况,判断一下即可,如果出现了就停止spfa然后输出无结果