电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2008年
26期
1702-1703,1734
,共3页
最短路径%迪杰斯特拉算法%优化研究%链表
最短路徑%迪傑斯特拉算法%優化研究%鏈錶
최단로경%적걸사특랍산법%우화연구%련표
迪杰斯特拉算法是图论中计算最短路径的经典算法,但在实际使用中该算法耗费大量的计算时间和存储空间.通过对传统迪杰斯特拉算法的深入分析,在计算时间和存储空间上对该算法提出了一种新的优化方案.并给出了优化后的详细算法.改进算法从消除冗余计算和冗余存储入手,采用链表数组作为存储结构.经算法复杂度分析,优化后的迪杰斯特拉算法在求解最短路径问题时在时间和空间复杂度上都有明显的提高.该优化算法操作性强,具有一定的实用价值.
迪傑斯特拉算法是圖論中計算最短路徑的經典算法,但在實際使用中該算法耗費大量的計算時間和存儲空間.通過對傳統迪傑斯特拉算法的深入分析,在計算時間和存儲空間上對該算法提齣瞭一種新的優化方案.併給齣瞭優化後的詳細算法.改進算法從消除冗餘計算和冗餘存儲入手,採用鏈錶數組作為存儲結構.經算法複雜度分析,優化後的迪傑斯特拉算法在求解最短路徑問題時在時間和空間複雜度上都有明顯的提高.該優化算法操作性彊,具有一定的實用價值.
적걸사특랍산법시도론중계산최단로경적경전산법,단재실제사용중해산법모비대량적계산시간화존저공간.통과대전통적걸사특랍산법적심입분석,재계산시간화존저공간상대해산법제출료일충신적우화방안.병급출료우화후적상세산법.개진산법종소제용여계산화용여존저입수,채용련표수조작위존저결구.경산법복잡도분석,우화후적적걸사특랍산법재구해최단로경문제시재시간화공간복잡도상도유명현적제고.해우화산법조작성강,구유일정적실용개치.
