障碍矩阵中的最小路径SUM计算?

时间:2015-02-12 09:30:31

标签: algorithm

假设你有一个带障碍物和几个终端的矩阵,你如何找到从这一点到所有终端的路径总和最小的点?

1 个答案:

答案 0 :(得分:2)

  1. 为每个矩阵位置分配0
  2. 对于每个终端, t
    1. 对矩阵进行广泛的首次遍历
    2. 每个节点遍历以当前深度(当前长度返回 t )递增当前矩阵位置
  3. 通过矩阵扫描具有最低值的位置(到每个终端的距离之和)