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