您的位置: 首頁 >綜合精選 >

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

2022-07-29 15:07:17 編輯:浦蓮貞 來源:
導(dǎo)讀 大家好,最短路徑算法,關(guān)于最短路徑算法的簡(jiǎn)介很多人還不知道,現(xiàn)在讓我們一起來看看吧!1、最短路徑快速算法(英語:Shortest Path Fas

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

1、最短路徑快速算法(英語: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ì)大家有所幫助。


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

最新文章

精彩推薦

圖文推薦

點(diǎn)擊排行

2016-2022 All Rights Reserved.平安財(cái)經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ   備案號(hào):

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

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