下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
GPS寻找最短路径，本程序其实是一个简化版本，基本实现功能如下：功能一：输入：起点和终点(已知交通图)输出：起点至终点的最短路径功能二：能够在已知的地图中加入新的城市，并且对其其他的功能不受影响，即输入：新添加的城市名称以及与新添加的城市相连的其他城市，以及两城市之间的路径长度。功能三：如果用户在行驶过程中没有按照所给路线行驶，而经过了其他城市，要求此时再给出能够到达终点的最短路径，即：输入：目前所在城市输出：由此城市到达终点的最短路径鉴于要实现以上功能其核心的操作应是如何寻找出两城市之间的最短路径，可以采用改进的单源点寻找路径方法，即Dijkstra算法，并用邻接矩阵来存储地图，鉴于会有加入新城市的功能所以需要将初始的网络图设计的大一些，即多设置几个节点。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
