C语言交通咨询系统设计

问题说明：设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）或最低费用。 基本要求 (1) 设计若干个城市的平面图，所含城市不少于7个。以图中顶点表示城市，存放城市的名称、代号、简介等信息；以边表示路径，存放路径长度和行程费用等相关信息，调用百度地图获取相关地理信息。 (2) 为来访客人提供图中任意城市相关信息的查询。 (3) 查询从任一给定城市到其他任意城市之间的最短路径、或费用最低路径（Dijkstra算法和动态规划算法）。 (4) 查询任意两个城市之间的最短路径、或费用最低路径（Floyd算法）。 测试数据 之间的最短路径、或费用最低路径（Floyd算法） 问题说明：设计一个交通咨询系统，能让旅客咨询从任一个城市到另一个城市之间的最短路径（里程）或最低费用。 基本要求 (1) 设计若干个城市的平面图，所含城市不少于7个。以图中顶点表示城市，存放城市的名称、代号、简介等信息；以边表示路径，存放路径长度和行程费用等相关信息，调用百度地图获取相关地理信息。 (2) 为来访客人提供图中任意城市相关信息的查询。 (3) 查询从任一给定城市到其他任意城市之间的最