欢迎来到在线考试题库网
在线考试题库官网
登录
注册
首页
医学类
建筑类
财经类
全部科目
>
大学试题
>
计算机科学
>
算法设计与分析
搜题找答案
判断题
SPFA算法通过维护一个队列，使得一个节点的当前最短路径被更新之后没有必要立刻去更新其他的节点，大大减少了重复操作的次数。
【参考答案】
正确
点击查看答案
上一题
目录
下一题
相关考题
判断题
Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。
判断题
同一个问题可以有多种方式刻划它的最优子结构，求解速度、占用空间占用会有显著不同。
判断题
递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题。
关注
顶部
微信扫一扫,加关注免费搜题
