搜索,备忘录,递推 递推的方法 递推式 shortPath i= min(shortPath(+ path(i]) 〔是i的子节点) shortPath()=0(为目标节点) 然后使用从递推式边界算起的方法递推 到上层搜索，备忘录，递推 „ 递推的方法 „ 递推式 „ shortPath(i) = min(shortPath(j) + path(i,j)) (j 是i的子节点 ) „ shortPath(i) = 0 (i 为目标节点 ) „ 然后使用从递推式边界算起的方法递推 到上层