找考题网-背景图
判断题

SPFA算法通过维护一个队列,使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点,大大减少了重复操作的次数。

【参考答案】

正确