数据结构实验报告 交通指南.pdf

. 数 据 结 构 课 程 实 验 报 告 班级计嵌 141 姓名陈志远 学号 1413052023 . . 交通指南系统 1.问题描述 假设以一个带权有向图表示某一区域的公交线路图 图中顶点代表一些区域中的重要站 点弧代表已有的公交线路弧上的权表示该线路上的票价或搭乘所需时间试设计一 个交通指南系统 指导前来咨询者以最低的票价或最少的时间从区域中的某一站点到达另一 站点 2.基本要求 1设计结