交通咨询系统采用DIJKSTRA算法

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