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

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

判断题 0/1背包问题的动态规划算法是多项式时间算法。