论文部分内容阅读
进入新世纪以来,传统意义上的地图已经不能满足人们的需求,电子地图以其强大的功能越来越多受到人们的关注和应用.电子地图可以根据用户的不同需求智能的规划出多种最佳行车路线,而这一功能的实现则依赖于数据结构的最短路径算法.本文讨论了电子地图如何在复杂的交通网络中通过最短路径算法找到最佳行车路线.