dijkstra算法 目前网络上电子地图的使用很普遍。利用电子地图可以很方便地确定从一个地点到另一个地点的路径。特别地，可确定在城市中的公交换乘路线。 电子地图可以看成是一个图，而公交线路图可看成是带权有向图G =(V,E)，其中每条边的权是非负实数。-dijkstra algorithm is currently using the electronic map on the network is very common. The use of electronic maps can

公交车作为现代城市生活中一种重要的交通工具，在现代城市生活中尤其重要，公交线路繁多，数量也逐渐增多，这样使得人们的出行很不方便。在这样的背景下，我们决定做公交查询系统，并以六安市公交数据为例,设计了公交查询系统,验证了一些算法的可行性。该算法基于对经典的算法的学习和研究,沿用其关于求最短路径的思想,并加以对换乘次数，站点范围限制等内容的深入研究而提出的。-Bus as an important means of transportation in modern urban life in mod