问题描述: 最短路径用spfa算法,出现负权回路会怎么样队列或结果会怎么样 1个回答 分类:综合 2014-11-19 问题解答: 我来补答 有负权路的话就不存在最短路,这种情况下会出现有一个节点入队超过n次的状况,判断一下即可,如果出现了就停止spfa然后输出无结果 展开全文阅读