在交通网络日益发达的今天,针对人们关心的各种问题,利用计算机建立一个A城市的交通咨询系统。在系统中采用图来构造各个城市之间的联系,图中顶点表示城市,边表示各个城市之间的交通关系,所带权值为两个城市间的耗费。 这个交通咨询系统可以回答旅客提出的各种问题