读书人

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

发布时间: 2012-08-03 00:12:14 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐