下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。

下图为动态规划的一个图示模型,边上的数字为两点间的距离,请用逆推法求出S至F点的最短路径及最短路长。
【正确答案】:

解:
最短路径:S—A1—B1—C1­—F,最短路长为32。