全国公路导航算法设计代码及其报告

问题描述：据统计，全国有地级以上城市达600多个，这些城市之间都有相通的公路，假设城市A和城市Ｂ之间，一般情况下公路分为以下几类：1）高速公路，限定最高速为XAB,但每公里收费FAB;公路长度为QLAB２)普通公路，限定最高时速ＹAB，不收费，公路长度为LLAB;Ａ城市和Ｂ城市之间可以同时有高速公路和一般的普通公路，但也可以只有其中一条公路，现有请你设计一套程序，完成全国任何两个城市的公路出行导行，要求能计算找出任何两种城市的出行路线及成本.如：用时最短走什么路，费用最低起什么路。同时取好能列出两三种可能的走法