辽宁工程技术大学学报（自然科学版）
遼寧工程技術大學學報（自然科學版）
료녕공정기술대학학보（자연과학판）
JOURNAL OF LIAONING TECHNICAL UNIVERSITY(NATURAL SCIENCE)
2009年
4期
554-557
,共4页
网络分析%最短路径分析%Dijkstra
網絡分析%最短路徑分析%Dijkstra
망락분석%최단로경분석%Dijkstra
为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法-邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析.实践证明,该算法对于结点数比较大的网络具有较好的适用性.
為瞭解決海量空間數據的快速網絡分析,在分析Dijkstra算法缺點的基礎上,提齣併詳細介紹瞭一種基于Dijkstra算法的優化算法-鄰接結點算法,該算法充分利用瞭網絡拓撲信息中的弧段的連接關繫,避免瞭使用含有大量無窮值的關聯矩陣,結果錶明:該優化算法可以節約大量的內存,適閤海量數據的網絡分析.實踐證明,該算法對于結點數比較大的網絡具有較好的適用性.
위료해결해량공간수거적쾌속망락분석,재분석Dijkstra산법결점적기출상,제출병상세개소료일충기우Dijkstra산법적우화산법-린접결점산법,해산법충분이용료망락탁복신식중적호단적련접관계,피면료사용함유대량무궁치적관련구진,결과표명:해우화산법가이절약대량적내존,괄합해량수거적망락분석.실천증명,해산법대우결점수비교대적망락구유교호적괄용성.
