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

交通咨询系统设计（最短路径问题） 设计一个交通咨询系统，能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或是所需费用等信息。