本程序实现了从文件中读取格路问题的相关数据,griddata.txt
5,4 //代表m+1,n+1
1,-1 2,-1 1,-1 4,-1 -1,-1 //最右边点为终点E
4,11 3,27 2,9 7,6 -1, 2
1,15 3,19 2,59 7,16 -1, 18
7,10 3,20 2,31 7,12 -1, 47
然后初始化相关变量后,并采用动态规划方法成功解决该问题,最后输出从起点到终点是否有最短路径,如果有则输出具体的行走方式!
相关下载链接:
//download.csdn.net/download/qj_0913/3890654?utm_source=bbsseo