从左上角到右下角单元格的最小路径，我们可以在北，南，东，西方向遍历
minimum path from top left to bottom right cell, where we can traverse in north, south, east, west directions
如何找到二维矩阵中从左上角到右下角单元格的最小路径，其中我们可以在北、南、东、西方向遍历。
如果cost值被限制为非负数，问题可以用Dijkstra's最短路径算法来解决。否则，由于会出现负长度的循环，所以问题定义不明确。更具体地说，从单元格A到B的边的权重设置为A的权重；右下角终端单元的权重包含在每条路径中。
如何找到二维矩阵中从左上角到右下角单元格的最小路径，其中我们可以在北、南、东、西方向遍历。
如果cost值被限制为非负数，问题可以用Dijkstra's最短路径算法来解决。否则，由于会出现负长度的循环，所以问题定义不明确。更具体地说，从单元格A到B的边的权重设置为A的权重；右下角终端单元的权重包含在每条路径中。