代码之家 › 专栏 › 技术社区 › Upender Reddy

从左上角到右下角单元格的最小路径,在这里我们可以在北、南、东、西方向进行遍历

minimization breadth-first-search backtracking depth-first-search dynamic-programming

1

Upender Reddy · 技术社区 · 9 年前

如何在一个2D矩阵中找到从左上角到右下角的最小路径,在这个矩阵中我们可以在北、南、东、西方向遍历。

1 回复 | 直到 9 年前

1

0

Codor 9 年前

如果成本值限制为非负值,则可以通过以下方法解决问题 Dijkstra's 最短路径算法。否则,由于会出现负长度的循环,所以问题没有得到很好的定义。更具体地说,来自单元的边的权重 A 到 B 设置为的重量 A. ; 右下角的终端单元的权重包含在每条路径中。

推荐文章

hvrc · 获取从0到n的数字列表,该列表没有相邻的连续数字,并且该数字的值不等于其索引

8 年前

shampoo · 构造无重复但部分输入固定的随机化矩阵

8 年前

Sara Fuerst · 修复正则表达式中的灾难性回溯

8 年前

Upender Reddy · 从左上角到右下角单元格的最小路径,在这里我们可以在北、南、东、西方向进行遍历

9 年前

shibormot · 平衡组未响应的c#regex

10 年前

Batman · 二进制树中给定和的路径-递归|Java

10 年前

Eusebius · 太多的回溯:为什么这里有一个“重做”?

13 年前