最短路徑算法（關(guān)于最短路徑算法的簡(jiǎn)介）

2022-07-29 15:07:17 編輯：浦蓮貞來(lái)源：

導(dǎo)讀大家好，最短路徑算法，關(guān)于最短路徑算法的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來(lái)看看吧！1、最短路徑快速算法（英語(yǔ)：Shortest Path Fas

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

1、最短路徑快速算法（英語(yǔ)：Shortest Path Faster Algorithm , SPFA)）是一個(gè)用于求解有向帶權(quán)圖單源最短路徑的改良的貝爾曼-福特算法。

2、這一算法被認(rèn)為在隨機(jī)的稀疏圖上表現(xiàn)出色，并且極其適合帶有負(fù)邊權(quán)的圖。

3、然而SPFA在最壞情況的時(shí)間復(fù)雜度與貝爾曼-福特算法相同，因此在非負(fù)邊權(quán)的圖中仍然最好使用戴克斯特拉算法。

4、SPFA算法是在1994年由段凡丁發(fā)表的。

本文關(guān)于最短路徑算法的簡(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)將#換成@)