格路问题C++求解

本程序实现了从文件中读取格路问题的相关数据，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 然后初始化相关变量后，并采用动态规划方法成功解决该问题，最后输出从起点到终点是否有最短路径，如果有则输出具体的行走方式！