最短路问题不能用动态规划求解。

A.正确

B.错误

正确答案：B