带权有向图

Exusiaii

用c语言回答下述问题
假设以一个带权有向图表示某一区域的公交线路网，图中顶点代表一些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价（或搭乘所需时间），试设计一个交通指南系统，指导前来咨询者以最低的票价或最少的时间从区域中的某一场所到达另一场所。
2）实验要求：利用Dijkstra算法求最低的票价
3) 实现提示：
该问题可以归结为一个求带权有向图中顶点间最短路径的问题。
建立以票价为权的有向图，再利用Dijkstra算法求最短路径及其路径长度。