全国交通咨询模拟（c语言）求帮助

设计一个全国交通咨询模拟系统。能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径问题。
要求：能输出旅客所走的路线和所走路径（或所需花费或所需时间等）