計算機概論考題中的dijkstra? - 考試

Agnes avatar
By Agnes
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是對的嗎?

抱歉因為我現在沒有補習 所以只好上來麻煩大家了
感激不盡.....

--
Tags: 考試

All Comments

104年專技高考會計師等考試10月22日放榜

Thomas avatar
By Thomas
at 2015-10-21T09:50
104年專門職業及技術人員高等考試會計師、不動產估價師、專利師考試, 定於10月22日下午3時在考選部國家考場公告欄榜示。總計本考試應考人數9,154人, 全程到考3,192人,及格540人。   考選部部長邱華君表示,應考人可利用考選部電話語音系統查榜,語音系統專用 服務電話代表號碼為:(02)22363 ...

透過其他綜合損益按公允價值衡量之金融資

Connor avatar
By Connor
at 2015-10-21T04:26
透過其他綜合損益按公允價值衡量之金融資產 請問就是備供出售金融資產嗎?還是什麼呢? 如果是的話,考試應該要寫那個名稱? 謝謝 - ...

分享讀書方法-自己去找吧!

Robert avatar
By Robert
at 2015-10-21T03:52
先說明小弟背景。116理工碩畢,後因身體因素考量跟面試魯魯經驗, 今年農曆年後才毅然決定投入國考。約四個多月的自讀準備期間, 靠著本科吃老本跟策略性搶分讀書方式,勉強增額吊車尾上榜。 比起已經有同類科強者發了精細的心得文分享,我這弱弱的成績不足掛齒, 但是今天看到這篇文跟下面的推文討論,讓我有感而發 ...

公司法要怎麼準備

Zora avatar
By Zora
at 2015-10-20T23:12
這些年來考了很多次考試 每次碰到商事法幾乎都是罩門,尤其是公司法,每讀必忘,看了講義解題書甚至學六很多 遍,還是沒有抓到讀它的感覺,無法建立體系感,考點又多,證交是因為條文不多所以相 對容易準備,但公司法...嗯... 偏偏司律的比重又重,重要的票據不考但公司卻越考越難,快瘋掉了啊~ 想請問版上商法高手 ...

97地特三等電路學

Adele avatar
By Adele
at 2015-10-20T22:57
[問題] 應考資格、各種國考疑難雜症等,以有正確作法、答案者為主 (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等,無一 定作法、答案者,請用閒聊選項。 http://imgur.com/uCAzKc9 各位請問這題要如何解,只說是OPA,看不出來 ...