数据结构+C语言 编写的区域交通指南图程序设计

Android SDKv2.1.0是适用于Android系统移动设备的矢量地图开发包，也是v2.0.0的升级版本。 v2.1.0，功能介绍： 地图展示：包括2D图、卫星图、3D图地图展示。 地图操作：提供平移、缩放、双指手势操作、底图旋转等地图相关操作。 自定义绘制：提供自定义绘制点、线、面基本几何图形的功能。 地图搜索：提供根据关键字进行范围检索、城市检索和周边检索。且支持LBS云检索用户自有数据。 详情查询：提供餐饮类的POI的详细信息查看（Place详情）。 线路规划：提供公交、驾车和步

完成内容：--假设以一个带权有向图表示某一区域的公交线路图，图中顶点代表一些区域中的重要站点，弧代表已有的公交路线，弧上的权表示该路线上的票价（或搭乘所需时间），设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一站点。