文件名称：GPS寻找最短路径程序
文件大小：645KB
文件格式：RAR
更新时间：2012-07-29 06:32:01
GPS vc++
GPS寻找最短路径，本程序其实是一个简化版本，基本实现功能如下： 功能一： 输入：起点和终点(已知交通图) 输出：起点至终点的最短路径 功能二： 能够在已知的地图中加入新的城市，并且对其其他的功能不受影响，即 输入：新添加的城市名称以及与新添加的城市相连的其他城市，以及两城市之间的路径长度。 功能三： 如果用户在行驶过程中没有按照所给路线行驶，而经过了其他城市，要求此时再给出能够到达终点的最短路径，即： 输入：目前所在城市 输出：由此城市到达终点的最短路径 鉴于要实现以上功能其核心的操作应是如何寻找出两城市之间的最短路径，可以采用改进的单源点寻找路径方法，即Dijkstra算法，并用邻接矩阵来存储地图，鉴于会有加入新城市的功能所以需要将初始的网络图设计的大一些，即多设置几个节点。
【文件预览】：
GPS成功
----实验三文档.doc(467KB)
----test3()
--------short.cpp(6KB)
--------chain.h(3KB)
--------fchain.h(5KB)
--------node.h(290B)
--------network.h(3KB)
--------awd.h(6KB)
--------lqueue.h(2KB)
--------short.dsw(518B)
--------wnetwork.h(295B)
--------lstack.h(1KB)
--------short.dsp(3KB)
--------make2db.h(288B)
--------Debug()
--------cnode.h(437B)
--------swap.h(141B)
--------citer.h(545B)
--------del2d.h(291B)
--------short.opt(102KB)
--------short.plg(692B)
--------xcept.h(1KB)
--------minheap.h(3KB)
--------short.ncb(81KB)