测绘科学
測繪科學
측회과학
SCIENCE OF SURVEYING AND MAPPING
2008年
1期
106-108
,共3页
谢树春%尹洁%刘绍焕%王志鸿
謝樹春%尹潔%劉紹煥%王誌鴻
사수춘%윤길%류소환%왕지홍
正六边形格网%最短路径%时间复杂度
正六邊形格網%最短路徑%時間複雜度
정륙변형격망%최단로경%시간복잡도
本文在分析了现有算法的一些不足之处的基础上,结合正六边形的特点及水流扩散思想,提出了基于正六边形格网的最短路径分析算法.该算法在最短路径搜索过程中,对同一正六边形格网而言,它至起点的累计代价值,不需要进行数据比较和修正.与经典的Dijikstra 算法相比,该算法大大节约了搜索的时间.
本文在分析瞭現有算法的一些不足之處的基礎上,結閤正六邊形的特點及水流擴散思想,提齣瞭基于正六邊形格網的最短路徑分析算法.該算法在最短路徑搜索過程中,對同一正六邊形格網而言,它至起點的纍計代價值,不需要進行數據比較和脩正.與經典的Dijikstra 算法相比,該算法大大節約瞭搜索的時間.
본문재분석료현유산법적일사불족지처적기출상,결합정륙변형적특점급수류확산사상,제출료기우정륙변형격망적최단로경분석산법.해산법재최단로경수색과정중,대동일정륙변형격망이언,타지기점적루계대개치,불수요진행수거비교화수정.여경전적Dijikstra 산법상비,해산법대대절약료수색적시간.