C语言课程设计之旅游景点咨询系统 1．问题描述：创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统。 2．基本要求 （1）创建图的存储结构。 （2）输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法（每一段是步行，还是坐索道）； （3）输入两个景点名，就可以得到其最

最短路径的典型用法，迪杰斯特拉和弗洛伊德两种算法的应用

使用单源最短路径算法Dijkstra实现。课程大作业。

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