計算機概論考題中的dijkstra? - 考試
By Agnes
at 2015-10-21T11:15
at 2015-10-21T11:15
Table of Contents
下列為有關使用 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是對的嗎?
抱歉因為我現在沒有補習 所以只好上來麻煩大家了
感激不盡.....
--
(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是對的嗎?
抱歉因為我現在沒有補習 所以只好上來麻煩大家了
感激不盡.....
--
Tags:
考試
All Comments
Related Posts
104年專技高考會計師等考試10月22日放榜
By Thomas
at 2015-10-21T09:50
at 2015-10-21T09:50
透過其他綜合損益按公允價值衡量之金融資
By Connor
at 2015-10-21T04:26
at 2015-10-21T04:26
分享讀書方法-自己去找吧!
By Robert
at 2015-10-21T03:52
at 2015-10-21T03:52
公司法要怎麼準備
By Zora
at 2015-10-20T23:12
at 2015-10-20T23:12
97地特三等電路學
By Adele
at 2015-10-20T22:57
at 2015-10-20T22:57