电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2015年
3期
29-30,43
,共3页
姜洋%马慧彬%褚许辉%刘帅%熊德慧
薑洋%馬慧彬%褚許輝%劉帥%熊德慧
강양%마혜빈%저허휘%류수%웅덕혜
改进Dijkstra算法%校园电子地图%最短路径
改進Dijkstra算法%校園電子地圖%最短路徑
개진Dijkstra산법%교완전자지도%최단로경
校园电子地图系统中具有自动寻路功能,结合电子地图数据特点,选择改进Dijkstra算法来实现.使用建立顶点对象数组的方法对Dijkstra算法加以改进,既节省内存空间,又提高了时间效率.在校园电子地图系统中的应用实践证明,改进Dijkstra算法适用于在数据规模与复杂度不高的图中解决最短路径求解问题.
校園電子地圖繫統中具有自動尋路功能,結閤電子地圖數據特點,選擇改進Dijkstra算法來實現.使用建立頂點對象數組的方法對Dijkstra算法加以改進,既節省內存空間,又提高瞭時間效率.在校園電子地圖繫統中的應用實踐證明,改進Dijkstra算法適用于在數據規模與複雜度不高的圖中解決最短路徑求解問題.
교완전자지도계통중구유자동심로공능,결합전자지도수거특점,선택개진Dijkstra산법래실현.사용건립정점대상수조적방법대Dijkstra산법가이개진,기절성내존공간,우제고료시간효솔.재교완전자지도계통중적응용실천증명,개진Dijkstra산법괄용우재수거규모여복잡도불고적도중해결최단로경구해문제.
