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