求java算法源代码 给定一个m*n的矩形网络，设其左上角为起点S。一辆汽车从起点S出发驶向右下角终点T。网格边上的数字表示距离。在若干个网格点处设置了障碍，表示该网格点不可到达。试设计一个动态规划java算法，求出汽车从起点S出发到达终点T的一条行驶路程最短的路线。
第1个回答 2012-12-05
通过递归等等方法，把每一条路走一遍，对比出结果。
第2个回答 2012-12-06
呵呵，你如果最短路径是m*n的这个前提就好算；如果最短不一定是m*n的话就成了一个迷宫问题同样求指点啊
第3个回答 2012-12-07
用递归吧，算出来后比较那个路线数值最小就是哪个
