给出各个城市之间的距离及代价,包括A*算法需要的直线距离,求解从A到B点的最短路径。这里分别使用两种搜索算法求解—DFS和Astar。因为本问题的数据量较小,均使用邻接矩阵来表示图,程序均用C++实现。
V2beach
行年五十而知四十九年非。
Hangzhou, China
文章
84
分类
3
标签
66
technology
Update your browser to view this website correctly. Update my browser now
×