二叉树在Dijkstra算法最短路径存储中的应用
이차수재Dijkstra산법최단로경존저중적응용
The application of Binary Tree in Storage of the Shortest Path Realized by Dijkstra Algorithm
  • 万方数据
    洛阳师范学院学报 락양사범학원학보
    JOURNAL OF LUOYANG TEACHERS' COLLEGE
    2013年 5期 62-63,88 ,共3页

    娄山佑

    루산우

    Dijkstra算法%最短路径%二叉树 Dijkstra算法%最短路徑%二扠樹
    Dijkstra산법%최단로경%이차수
    利用Dijkstra算法求连通网中某一个顶点到其他顶点的最短路径时,修改连通网的存储结构,利用邻接矩阵存储最短路径的同时引入二叉树,提高算法的执行效率.
    이용Dijkstra산법구련통망중모일개정점도기타정점적최단로경시,수개련통망적존저결구,이용린접구진존저최단로경적동시인입이차수,제고산법적집행효솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문