圖論中常見(jiàn)的最短路徑算法有幾種?都是什么?
圖論中常見(jiàn)的最短路徑算法有幾種?都是什么?
只要列出有幾種，分別是什么就行啦，嘻嘻~
只要列出有幾種，分別是什么就行啦，嘻嘻~
生物人氣：556 ℃時(shí)間：2020-05-20 04:31:16
優(yōu)質(zhì)解答
主要是有三種、、第一種是最直接的貪心dijkstra算法、、可以利用堆數(shù)據(jù)結(jié)構(gòu)進(jìn)行優(yōu)化、、缺點(diǎn)就是不能求有負(fù)權(quán)的最短路與判斷負(fù)環(huán)、、第二種是bellman-ford算法、、根據(jù)松弛操作的性質(zhì)是可以來(lái)判斷負(fù)環(huán)的、、時(shí)間復(fù)雜...
我來(lái)回答
類似推薦
猜你喜歡
- 1給兩個(gè)原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過(guò)程.
- 4201.304不銹鋼管的重量計(jì)算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長(zhǎng)25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁(yè),如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁(yè).
- 8七年級(jí)下冊(cè)英語(yǔ)p35 3a翻譯
- 9客車和貨車同時(shí)從甲、乙兩地相對(duì)而行,6小時(shí)客車距乙地的距離是全程的12、5%,貨車超過(guò)中點(diǎn)54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積