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

Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。

判断题Floyd算法是动态规划算法，稠密图效果最佳，边权可正可负。

同一个问题可以有多种方式刻划它的最优子结构，求解速度、占用空间占用会有显著不同。

判断题同一个问题可以有多种方式刻划它的最优子结构，求解速度、占用空间占用会有显著不同。

递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题。

判断题递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题。