问题遇到的现象和发生背景
该算法warp 变量的作用有误,warp>1 的时候,D0 i + k 处是还没有填充更新的端点距离,不是路径长,不能和已经更新为路径长的 D0[i, j] 放一起比较取最小
问题相关代码,请勿粘贴截图
for i in range(r):
if not isinf(w):
jrange = range(max(0, i - w), min(c, i + w + 1))
for j in jrange:
min_list = [ D0[i, j] ]
for k in range(1, warp + 1):
i_k = min(i + k, r)
j_k = min(j + k, c)
min_list += [D0[i_k, j] * s, D0[i, j_k] * s]
D1[i, j] += min(min_list)
运行结果及报错内容
我的解答思路和尝试过的方法
没有查到相关的资料和其它的解法,希望源码作者能给予解释说明