单项选择题 下面不是动态规划的基本方法有（）。

单项选择题 含负权的最短路问题一般使用（）求解。

判断题 对于稀疏图，Floyd算法的效率要高于执行n次Dijkstra算法，也要高于执行n次SPFA算法。