交通咨询系统设计（最短路径问题）

四．交通咨询系统设计（最短路径问题）
设计要求及分析：设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。
该设计共分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。以下是给出的一个交通网络图，可以用作程序的输入数据。

要求程序求可以给出：
1、任意一个城市到所有城市的最短里程；

2、任意两个城市自己的最短里程。

麻烦各位大哥大姐帮帮忙，再下不胜感激~如有变好发到我信箱里sky208202@126.com