我已经学会了一种动态编程算法来找到从A到B的"最便宜"的路径.每个子路径都有相关的成本.
使用 D(i,j).value = min( (D(i-1,j).value + D(i,j).x), (D(i,j-1).value + D(i,j).y)) 其中x和y是节点左侧和节点下方的路径的成本来计算每个角.
D(i,j).value = min( (D(i-1,j).value + D(i,j).x), (D(i,j-1).value + D(i,j).y))
我现在无法在最佳时间内找出可能最便宜的路径数量.
有什么建议？
http://www.freeimagehosting.net/uploads/f6e0884a2d.png
algorithm path
algorithm ×1
path ×1
