問題詳情
一、請透過下圖使用 Dijkstra’s Algorithm 找出頂點 a 至其他所有頂點的最短路徑，請詳細說明演算法選擇頂點的過程及結果：（20 分）
參考答案
答案：B
難度：適中0.492063
統計：A(62),B(186),C(73),D(57),E(0) #
個人：尚未作答書單：得逕行搜索
內容推薦
- 一、國字注音（每題1分，共14分）【題組】挑「ㄒㄧㄣˋ」
- 一個十二歲的少年滿臉悲憤的走進警察局，報案說他的腳踏車被偷了，他咬牙切齒的說：「我恨不得痛宰那個賊！」因為他的家境清寒，父親是個油漆工人，他自己也利用課餘在打工，腳踏車被偷對他來說實在是損失慘重。
- 【題組】「嗟」嘆
- 【題組】貝多芬面對生命中的苦難時，所表現出來的態度與下列何者最不相近？ (A)真正的英雄不是只有蠻力，而是有一顆堅強的心 (B)生命中難免不完美，我們要接受它，並化成進步的動力 (C)偉人之所以
- 交流電壓e =100√ 2 sin(314t )V，此交流電壓的頻率為多少？(A) 40 Hz (B) 50 Hz(C) 60 Hz (D) 70 Hz
- 右圖為X物質的溶解度與水溫的關係圖。今在燒杯中裝有50℃、200克水與100公克X物質互溶的X飽和溶液，接著將溶液降溫到20℃，則大約有多少克的X物質會析出而沉澱於杯底？ (A)15克 (B)3
- ( )附圖中所提到的社會福利政策項目，應為下列何者？(A)社會救助 (B)福利服務 (C)社會保險 (D)就業安全。
- 附表是鷺江國中這學期的行事曆，而哪一個月的活動屬於學生自治的範圍？(A)九月 (B)十月 (C)十一月 (D)十二月。
- 【題組】( )因當時小學入學率已高達52%，決定延長年限，實施九年義務教育，提升國民知識水平的總統是？ (A)A總統 (B)B總統 (C)C總統 (D)D總統
- ※咸蘇基看到一篇報紙報導如右，想起光中有一篇晨讀文章： 221世界母語日 內容提到胸前掛牌子 推行「請說國語」的社會背景： 二二八事件後這項語言統一問題漸趨複雜，民國 47 年(1958 年)，台
內容推薦
- 【題組】跋前「ㄓˋ」後
- 【題組】「俛」首
- 右圖是陳老師講解社會福利時所使用的其中一張投影片，片中兩個空格應分別填入哪兩個答案？(A)社會正義；年滿18歲男性國民皆須服兵役 (B)國家正義；年滿 65歲民眾每月領取敬老褔利生活
- 【題組】( )下列「 」中的詞語，何者詞性與小時「了了」相 同？(A)莫不「奇」之 (B)「詣」門者皆俊才(C)謂吏「曰」 (D)煒大「踧踖」。
- 【題組】( )「如果能從發霉的麵包裡提煉出盤尼西林（抗生素），那從你身上也必然能找到什麼。」這句話給我們什麼啟示？(A)學無止境，處處留心皆學問(B)發現自己的長處，努力走出一片天(C)有強健的
- 【題組】「ㄐㄧ」荒
- 【題組】一「蹴」可幾
- 右圖內容應是說明在急遽的社會變遷下，【題組】何者的因應之道？(A)民間的力量 (B)個人的努力 (C)企業的付出 (D)政府的作為。
- 附圖為公民老師上課的重點，根據內容判斷，他所講述的主題應為何者？(A)國際分工 (B)國際貿易 (C)家庭理財 (D)投資儲蓄。
- 無邊無際的大草原上，一頭威風凜凜的獅子正邁著矯健的步伐，在自己的領地裡巡視。所有動物一看見他，立刻遠遠躲開，以免惹怒了這位百獸之王。看到這種情景，獅子覺得挺滿意：「在這片草原上，所有動物都怕我，所以我
- 【題組】ㄘㄨㄢˋ」位
- 【題組】蒙「兀」兒
- 【題組】承上題，如果小媛真的被公司資遣，她可以接受哪些「就業安全」的具體措施幫助，即早在經濟上獨立？ （甲）以工代賑（乙）申請青年創業貸款（丙）至職訓中心學習第二專長（丁）至就業服務
- 依據我國《公職人員選舉罷免法》的規定，下列有關選舉過程的順序，那項組合是正確的？(A)提名→登記→投票→競選→開票並公布選舉結果 (B)提名→投票→競選→登記→開票並公布選舉結果(C)提名→登記
- 【題組】月盈則虧
- 【題組】「ㄓˋ」礙難行
- 【題組】輯「屨」
- 隨著社會變遷與家庭結構改變，家庭扶持老人之傳統功能漸趨式微，子女供養老人比例逐年下降，因此提供國民老年生活的經濟安全保障，已成為我國社會安全體系中重要之一環。國民年金的開辦使我國的社會安全網得
- 下列為我國各項民選的公職人員：(甲)總統與副總統；(乙)鄉(鎮、市)長；(丙)村(里)長；(丁)縣(市)長。若依其參選年齡的限制由高至低排列，順序應為何？(A)甲丁乙丙 (B)甲乙丙丁 (C)丙丁
- 【題組】( )關於本文的分析，下列何者錯誤？(A)使用擬人手法，藉由蚊子的語言、動作，深刻描繪蚊子的自信(B)蚊子第一次吹著喇叭，飛快的向獅子衝去，是因為做了敵我分析，有信心獲得勝利(C)蚊子第
- 【題組】輕「ㄇㄧㄝˋ」
- 二、注釋（每題2分，共16分）【題組】巨細靡遺
- 右圖是一則募款活動的宣傳海報，【題組】根據內容判斷，此活動是以下列何種方式來因應社會變遷的衝擊？(A)政府的法令政策 (B)民間社福團體的支援 (C)個人的持續學習 (D)國際社會的
- 2016年，臺灣舉辦第13屆總統、副總統選舉活動，民進黨由在野黨再度成為執政黨，出現臺灣政治史上第三次的政黨輪替。許多國外新聞媒體紛紛專題報導選舉結果，並稱許臺灣民眾能夠理性、平和面對選舉的過程
- 兩個交流電壓函數為 ，有關相位的敘述，下列何者正確？(A) v1 領前2v的相位為30°(B) v1領前 v2 的相位為60°(C) v1 滯後 v2 的相位為30°(D) v1 滯後v2 的相