首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一类简单的路径搜索有关问题

2012-08-03 
一类简单的路径搜索问题今天遇到一个问题是在一个矩阵中,只能向右走和向下走,要从1,1走到n,m,每个点的数值

一类简单的路径搜索问题
今天遇到一个问题是在一个矩阵中,只能向右走和向下走,要从1,1走到n,m,每个点的数值是从-10到10,要求所走路径的和为最小的正数,如果走不到正数则输出-1,这样子的题应该用什么算法啊?新手小白求详细点的描述。谢谢了。

[解决办法]
这个和迪杰斯特拉的最短路径算法很像啊 你可以参考下

热点排行