聯(lián)系我們
聯(lián)系人：王秀秀
電話：010 -66083178
網(wǎng)址：www.ruansai.cn
地址：北京市西城區(qū)廣安門
內(nèi)廣義街5號廣益大廈
大賽作品詳情
作品名稱：最短路徑與Dijkstra算法
學(xué)校名稱：山東交通學(xué)院
參賽隊伍：Repeat
參賽老師：朱振方
詳細(xì)說明
迪杰斯特拉算法是由荷蘭計算機(jī)科學(xué)家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是從一個頂點(diǎn)到其余各頂點(diǎn)的最短路徑算法，解決的是有向圖中最短路徑問題。迪杰斯特拉算法主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。
