单选题

起点1有一外卖要送到终点8，根据城市道路做出以下动态规划的网络图： ...

Question

起点1有一外卖要送到终点8，根据城市道路做出以下动态规划的网络图：

假设c_xy为x点到y点的已知距离，L(i)为i点到终点8的最短路径，那么L(1)和L(7)分别等于（ ）

A.

Σc_xy (x=1,2...7, y=x+1) 1

B.

min{c₁₂ + L(2), c₁₃+ L(3)} c₇₈

C.

c₁₂ + min{L(2), L(3)} 1

D.

c₁₂ + min{L(2), L(3)} c₇₈