[問題] 計算機概論考題中的dijkstra?

作者: cat99961 (阿湯)   2015-10-21 11:15:40
下列為有關使用 Dijkstra 演算法於圖形(Graph)結構 G 中尋找最短路徑
(Shortest path)之敘述:
1.Dijkstra 演算法僅適用於對邊線(Edge)
具權值(Weight)之有向連接圖形(Directed connected graph) 結構 G
尋找最短路徑
2.使用 Dijkstra 演算法可尋找 G 中自任一頂點(Vertex)
至所有其他頂 點(Vertex)之最短路徑(Shortest path)
3.使用 Dijkstra
演算法可尋找 G 中除了頂點(Vertex)vA 以外之所有頂點(Vertex)至
vA之最短路徑(Shortest path)
4.使用 Dijkstra 演算法對圖形(Graph)
結構 G 尋找最短路徑時,必須使用接鄰串列(Adjacency list)儲存 G
5.使用 Dijkstra 演算法對圖形 (Graph)結構 G 找出之最短路徑中,
若存在環路(Cycle),則組成該環路之所有邊線中,
至少有 一邊線其權值(Weight)為負值。請選出最適合之選項: 猨
(A)2正確;4 5錯誤 (B)獏1正確;3 4錯誤 (C)4正確;25錯誤
(D)5正確;14錯誤
正確答案是D
我想要請問1和4為什麼錯誤
還有2.3是對的嗎?
抱歉因為我現在沒有補習 所以只好上來麻煩大家了
感激不盡.....

Links booklink

Contact Us: admin [ a t ] ucptt.com