软件工程课程设计

假设以一个带权有向图表示某省的公路网，图中顶点代表车站，弧代表已有的公路，弧上的权表示该线路上的票价，试设计一个旅行指南系统，指导前来咨询者以最低的票价从某车站到达另一车站。