测绘通报
測繪通報
측회통보
BULLETIN OF SURVEYING AND MAPPING
2005年
8期
15-18
,共4页
Dijkstra算法%GIS%最短路径%优化
Dijkstra算法%GIS%最短路徑%優化
Dijkstra산법%GIS%최단로경%우화
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法.
在分析已有Dijkstra算法的基礎上,提齣快速Dijkstra最短路徑優化算法.該算法是將提高時間效率放在第一位,以十字鏈錶結構記錄頂點(Vertex)和邊(Edge)為基礎,採用頂點分區和記錄絕對地阯來優化Dijkstra算法的方法.
재분석이유Dijkstra산법적기출상,제출쾌속Dijkstra최단로경우화산법.해산법시장제고시간효솔방재제일위,이십자련표결구기록정점(Vertex)화변(Edge)위기출,채용정점분구화기록절대지지래우화Dijkstra산법적방법.