电子地图与最短路径算法结合精简版资料.docxVIP

电子地图与最短路径算法的结合 专业：信息与计算科学 学生姓名：xx 远 指导老师：宋政芳 [摘要] 最短路径问题在图论研究中是一个长盛不衰的经典问题，旨在寻找图中指定两结点 间的最短路径。而电子地图如今蓬勃发展，依托计算机成象等技术，直观呈现面画来为人们 服务。电子地图需要借助最短路径算法，得出指定起始点至目的地的行进路线，而最短路径 算法通过电子地图建立使用渠道，二者的结合相互融合间又相互促进。其结合前提是电子地 图的绘制，核心是最短路径算法的实现。 [关键词]电子地图；最短路径算法；数据模型 The Combination of Electronic Map and the Shorte