文件名称：格路问题C++求解
文件大小：5.34MB
文件格式：RAR
更新时间：2014-12-27 05:20:45
算法设计、C++、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 然后初始化相关变量后，并采用动态规划方法成功解决该问题，最后输出从起点到终点是否有最短路径，如果有则输出具体的行走方式！
【文件预览】：
ShortPath
----ShortPath.suo(23KB)
----ShortPath.sdf(7.52MB)
----ShortPath.sln(894B)
----ipch()
--------shortpath-53e3ff5b()
----Debug()
--------ShortPath.pdb(899KB)
--------ShortPath.ilk(539KB)
--------ShortPath.exe(61KB)
----ShortPath()
--------stdafx.cpp(214B)
--------ShortPath.vcxproj.filters(2KB)
--------stdafx.h(233B)
--------GridRoad.h(396B)
--------targetver.h(236B)
--------TPoint.cpp(52B)
--------GridRoad.cpp(4KB)
--------ShortPath.vcxproj(4KB)
--------Debug()
--------ShortPath.cpp(271B)
--------TPoint.h(451B)
--------ShortPath.vcxproj.user(143B)
--------ReadMe.txt(2KB)