1.dijkstra 不能有負權(quán)邊,否則結(jié)果是錯的,你想想,假如無向圖有1,2,3個點,w(1,2)=1,w(1,3)=2,w(2,3)=-2.按dij算法求求看.
2.這句話還沒找到反例...不過教floyd時說是用在非負權(quán)邊上的,除了負的回路之外應(yīng)該還有漏洞吧..
數(shù)據(jù)結(jié)構(gòu) 圖 最短路徑問題 迪杰斯特拉算法和弗洛伊德算法問題
數(shù)據(jù)結(jié)構(gòu) 圖 最短路徑問題 迪杰斯特拉算法和弗洛伊德算法問題
求解下面兩句話都錯在什么地方?
（1）求從指定原點到其余各頂點的迪杰斯特拉最短路徑算法中弧上權(quán)值不能為負的原因是在實際應(yīng)用中無意義
（2）弗洛伊德求每對不同頂點對的算法中允許弧上的權(quán)值為負,但不能有權(quán)值和為負的回路
求解下面兩句話都錯在什么地方?
（1）求從指定原點到其余各頂點的迪杰斯特拉最短路徑算法中弧上權(quán)值不能為負的原因是在實際應(yīng)用中無意義
（2）弗洛伊德求每對不同頂點對的算法中允許弧上的權(quán)值為負,但不能有權(quán)值和為負的回路
數(shù)學(xué)人氣：448 ℃時間：2020-05-21 15:53:31
優(yōu)質(zhì)解答
我來回答
類似推薦
- 用弗洛伊德算法求最短路徑
- 弗洛伊德算法Floyd和迪杰斯特拉Dijkstra算法
- 迪杰斯特拉算法為什么不能有負權(quán)邊
- 已知0<x<1那么在x,x分之一,根號x,x的2次冪中最大的數(shù)是
- Fe和HCl反應(yīng)為什么比稀H2SO4快?解釋一下CL-怎么催化而使其更快放出H2的?
- 配方法解題
- 實驗室里電解1千克水電流大概做功多少焦?
- 英語作文,my new teachers,很急
- 1.We must make some _____ (決定） for the coming trip.
- 自行車輪胎的外直徑是95limi,如果這輛自行車平均每分鐘轉(zhuǎn)120圈.那么自行車10分鐘能否通過3600米長的大橋
- 設(shè) 數(shù)列{X}有界,又limy=0 證明 limxy=0
- 若向量a、b滿足｜a｜＝｜b｜＝1,｜3a－2b｜＝√7,則｜3a+b｜＝?
猜你喜歡
- 1花兒為什么這樣紅中六個說明花紅的原因可以顛倒么?為什么?
- 2一堆木料,底層有37根,上面一層比下面一層少1根,最上層有25根,這堆木料有多少根?求列式
- 3已知函數(shù)y={log2 x-2}{log4x-1/2}2《《8
- 4宇宙和世界分別是什么概念?
- 5已知-m+2n=5,那么3(m-2n)^2+10n-5m-23?
- 6李師傅加工一批零件,每天加工15個,12天完成.如果每天加工18個,多少天完成?用方程解
- 7客貨兩車分別從東西兩城同時出發(fā),相向而行,經(jīng)過9小時相遇.相遇后兩車繼續(xù)向前行駛,客車7小時到達西城
- 8一桶油連桶帶油重28千克,用去一半后連桶帶油重21千克.問油多少,桶多少?
- 9英語故事英文怎么寫
- 10一道小學(xué)語文標點符號的練習(xí)題
- 11為什么現(xiàn)代類人猿不能進化成人類
- 12汪國真的《生活》