dijkstra（關(guān)于dijkstra的簡(jiǎn)介）

2022-07-29 13:16:59 編輯：赫連蘭睿來(lái)源：

導(dǎo)讀大家好，dijkstra，關(guān)于dijkstra的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、迪科斯徹算法（英語(yǔ)：Dijkstras algorithm）是由荷蘭

大家好，dijkstra，關(guān)于dijkstra的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！

1、迪科斯徹算法（英語(yǔ)：Dijkstra's algorithm）是由荷蘭計(jì)算機(jī)科學(xué)家艾茲赫爾·戴克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。

2、迪杰斯特拉算法是典型最短路徑算法，用于計(jì)算圖或網(wǎng)中某個(gè)特定頂點(diǎn)到其他所有頂點(diǎn)的最短路徑。

3、主要特點(diǎn)是以起始點(diǎn)為中心向外，層層擴(kuò)展，直到擴(kuò)展覆蓋所有頂點(diǎn)。

本文關(guān)于dijkstra的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)