C语言：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点

鱼弦：CSDN内容合伙人、CSDN新星导师、全栈领域创作新星创作者 、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）

问题描述：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短里程、最低花费或最少时间等问题，对于不同咨询要求，可输入城市之前的路程、所需时间或所需费用。基本的设计要求如下（不限于此要求）： (1)建立交通网络图的存储结构(2)解决单源点最短路径问题（从三个方面考虑：最短里程、最低花费和最少时间）(3)实现任意两个城市顶点之间的最短路径问题（从三个方面考虑：最短里程、最低花费和最少时间）

【原理详细解释】
该交通咨询系统可以使用图论中的最短路径算法来解决问题，例如Dijkstra算法或Bellman-Ford算法。以下是主要原理解释：

1. 建立交通网络图的存储结构：可以使用邻接矩阵或邻接表等数据结构来表示交通网络图。每个城市顶点可以表示为图