Dijkstra最短路径算法的优化及在应急交通中的应用
Dijkstra최단로경산법적우화급재응급교통중적응용
Application of Dijkstra Optimization Algorithm of Shortest Path in Emergency Transportation
  • 万方数据
    泰山学院学报 태산학원학보
    JOURNAL OF TAISHAN UNIVERSITY
    2013年 6期 65-68 ,共4页

    姜惠娟

    강혜연

    最短路由算法%出度%入度%算法效率 最短路由算法%齣度%入度%算法效率
    최단로유산법%출도%입도%산법효솔
    针对应急交通中寻找最短路径的重要性和对时间要求的严格性,在分析传统Dijkstra算法特征的基础上,对Dijkstra算法从两个方面进行了改进,并将改进后的算法应用于应急交通系统中快速搜索最短路径,实践证明改进后的算法在时间上优于传统的Dijkstra算法.
    침대응급교통중심조최단로경적중요성화대시간요구적엄격성,재분석전통Dijkstra산법특정적기출상,대Dijkstra산법종량개방면진행료개진,병장개진후적산법응용우응급교통계통중쾌속수색최단로경,실천증명개진후적산법재시간상우우전통적Dijkstra산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문