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

Question

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

Answer 1

1. 将0分配给每个矩阵位置
2. 对于每个终端，t
   1. 对矩阵进行广度优先遍历
   2. 每个节点遍历都会随着当前深度增加当前矩阵位置（当前长度回到t）
3. 在矩阵中扫描具有最低值的位置（到每个终端的距离总和）