Dijkstra最短路徑算法的研究
2018-11-12 03:39張默
數(shù)學(xué)學(xué)習(xí)與研究 2018年16期
關(guān)鍵詞：最短路徑
張默
【摘要】本文針對傳統(tǒng)的Dijkstra算法進行了優(yōu)化.通過對優(yōu)化目標(biāo)、優(yōu)化思路、問題描述、算法特點這四個方面的研究，得出優(yōu)化算法僅對最短路徑臨點的節(jié)點部分做處理，使得算法的計算節(jié)點數(shù)被大量削減，實現(xiàn)了對Dijkstra算法的優(yōu)化.
【關(guān)鍵詞】最短路徑；Dijkstra算法；最短路徑應(yīng)用
猜你喜歡
科技創(chuàng)新導(dǎo)報(2016年25期)2017-03-13
電腦知識與技術(shù)(2016年28期)2016-12-21
電腦知識與技術(shù)(2016年23期)2016-11-02
電腦知識與技術(shù)(2016年18期)2016-11-02
中國市場(2016年10期)2016-03-24
物聯(lián)網(wǎng)技術(shù)(2015年12期)2015-12-28
物聯(lián)網(wǎng)技術(shù)(2015年11期)2015-11-26
哈爾濱理工大學(xué)學(xué)報(2015年2期)2015-07-22
物聯(lián)網(wǎng)技術(shù)(2015年7期)2015-07-21
軟件導(dǎo)刊(2015年4期)2015-04-30
