() 求從指定源點到其余各頂點的迪傑斯特拉(Dijkstra)最短路徑算法中弧上權不能為負的原因是在實際應用中無意義
() 利用Dijkstra求每一對不同頂點之間的最短路徑的算法時間是O(n ) (圖用鄰接矩陣表示)
() Floyd求每對不同頂點對的算法中允許弧上的權為負但不能有權和為負的回路
上面不正確的是( )【南京理工大學 一 (分)】
A．()()() B．() C．()() D．()()
．當各邊上的權值( )時BFS算法可用來解決單源最短路徑問題【中科院計算所一 (分)】
A．均相等 B．均互不相等 C．不一定相等
求解最短路徑的Floyd算法的時間復雜度為( )【合肥工業大學 一 (分)】
A．O(n) B O(n+c) C O(n*n) D O(n*n*n)
．已知有向圖G=(VE)其中V={VVVVVVV}
E={<VV><VV><VV><VV><VV><VV><VV><VV><VV>}G的拓撲序列是( )【北京航空航天大學 一 (分)】
A．VVVVVVV B．VVVVVVV
C．VVVVVVV D．VVVVVVV
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23142.html
