問題詳情
7 當圖形中出現負數成本的edge時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？
(A)Dijkstra演算法
(B)Bellman-ford演算法
(C)Kruskal演算法
(D)Prim演算法
(A)Dijkstra演算法
(B)Bellman-ford演算法
(C)Kruskal演算法
(D)Prim演算法
參考答案
答案：B
難度：困難0.3361
統計：A(51),B(81),C(51),D(24),E(0) #
個人：尚未作答書單：(A)可以有無限多個步驟
內容推薦
- 運動訓練中最普遍被使用於設定及調整訓練強度的方法是？(A)速度(B)氧消耗量(C)心跳率(D)自覺運動強度
- 我國特殊教育鑑定標準中提及因神經心理功能異常而產生問題，指的是下列何種障礙？ (A)自閉症與發展遲緩 (B)自閉症與學習障礙 (C)智能障礙與語言障礙 (D)學習障礙與語言障礙。
- 一般人會按時繳稅是因為何種學習歷程之影響(A).懲罰(B)逃避學習(C)迴避學習(D)增強
- 一遍又一遍地看(「看」是中心語，「一遍又一遍地」是)？(A)補語(B)定語 (C)狀語 (D)謂語
- 依據交易方程式所表達的狀況，已知：貨幣的流通速度固定，貨幣供給年增率為10%，經濟成長率為3%，則通貨膨脹率是多少？(A) 13% (B) 30% (C) 7% (D) 33%
- 24 依據我國「高級中學圖書館設立及營運基準」規定，每多少位學生須設置一個閱覽席位？(A) 15 人(B) 20 人(C) 25 人(D) 30 人
- 17 裝設密集式書架的圖書館，地板必須達到每平方呎多少磅的載重量？(A)一百磅(B)一百五十磅(C)二百磅(D)三百磅
- 44 我國圖書館法中規定，有關圖書資訊之分類、編目、建檔及檢索等技術規範的訂定，下列敘述何者正確？(A)由行政院文化建設委員會定之(B)由教育部定之(C)由中央主管機關指定立法院國會圖書館定
- 25 對非放映性靜畫的保存而言，較好的相對濕度為：(A) 15－25% (B) 25－45% (C) 55－65% (D) 85－95%
- 16()下列關於稱謂之解釋，何者錯誤？(A)梁山伯得知祝英台為女兒身後，宜稱之為「賢妹」。(B)「令尊」「令堂」是尊稱他人之父親、母親。(C)孫策、周瑜的關係稱為「連襟」。(D)「諸父」「父執」都指父
內容推薦
- 下列何者非屬公文書中的稱謂語？(A)鈞 (B)大 (C)本 (D)據。
- 一般而言，稅率愈高與地下經濟活動規模愈大，將造成(A) 現金外流愈多，貨幣乘數會下降，貨幣供給會減少 (B) 現金外流愈多，貨幣乘數會上升，貨幣供給會增加 (C) 現金外流愈少，貨幣乘數會下降，貨
- 影響標槍投擲距離的因素有許多，但不包括下列哪一個？(A)標槍離手時的高度。(B)標槍離手時的速度。(C)標槍的彈性係數。(D)標槍離手時的拋射角度。
- ２８‧「驚知己於千古。」意謂(A)驚歎朋友長眠地下(B)驚懼自己難以長壽(C)驚訝他人欣賞自己(D)驚喜在千年後遇到知己朋友。
- 下列哪一地震發生的板塊與其他不同？(A)1906年美國舊金山大地震(B)1923年日本關東大地震(C)1960年智利大地震(D)1976年中國唐山大地震
- 「鰻苗不露臉，漁郎悲難掩。」是轉化修辭法的哪一種？(A)以物擬人(B)以人擬物(C)以物擬物(D)形象化
- 著有《青年體操》與《遊戲》兩書，被尊為現代體育之鼻祖的是：(A)顧茲姆斯(J.F.Gutsmuths)(B)馬丁路德(MartinLuther)(C)田姆(CarlDiem)(D)孟太古(M.Mo
- 29 下列何者是圖書館書庫理想的照明度？(A) 100-300 Lux (B) 300-500 Lux (C) 500-700 Lux (D) 700-900 Lux
- 39 我國「公共圖書館設立及營運基準」，要求鄉鎮圖書館館藏應有多少館藏量？(A)應有1 萬冊以上(B)應有2 萬冊以上(C)應有3 萬冊以上(D)應有4 萬冊以上
- 12 在電腦系統中，編寫好的C程式會經過數個系統程式轉換為可執行的程式碼(binary code)後，才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者？(A)assembler、comp
- 14 下圖是利用解碼器(decoder)實作布林函數F的組合電路圖。下列何者是F的布林函式？ (A)F＝x + y + z (B)F＝xy + yz + zx (C)F＝x’y’z’ + x’yz +
- 倒J曲線是指新台幣升值時，本國貿易順差會(A) 減少 (B) 增加 (C) 先增加再減少 (D) 先減少再增加
- 下列詩詞中，有關詠懷三國時期周瑜事蹟的選項是(A)雄姿英發，羽扇綸巾，談笑間，檣櫓灰飛煙滅。(B)功蓋三分國，名成八陣圖。江流石不轉，遺恨失吞吳。(C)三顧頻煩天下計，兩朝開濟老臣心。出師未捷身
- 一份測驗可以測到它真正所要測量的特質，表示此測驗具有(A)效度 (B)信度 (C)鑑別度 (D)難度。
- 對於教師期待學生建立的目標行為，若要增加其出現率，下列哪一種行為改變技術不適用？(A)正增強(B)負增強(C)分化增強(D)反應代價。
- 下列何者並非女子七項全能運動之比賽項目？(A)100公尺。(B)200公尺。(C)800公尺。(D)跳高。
- 增強物停止供給之後,何種類型可使增強物之增強效果最久(A)固定比率(B)固定時具(C)變動比率(D)變動時距
- 30 圖書館視聽資料的儲存以何溫度範圍為宜？(A) 12-15 ℃ (B) 20-24 ℃ (C) 28-35 ℃ (D) 10 ℃以下
- 8 執行快速排序法(quick sort)的最差時間複雜度為：(A)O(log n) (B)O(n) (C)O(n log n) (D)O(n2)
- 13 在一個分頁系統(paging system)中，假設邏輯位址(logical address)為32 bits，分頁大小(page size)為4K bytes，實體記憶體(physical m
- 15 一個4階段管道化精簡指令集計算機(RISC)包含指令提取階段、解碼和運算元提取階段、執行階段以及寫回階段。假設在執行之初管道內並無其他指令，執行時脈為200 MHz，且當有資料危障(data h
- 下列何者不是包莫(Baumol)與托賓(Tobin)對交易性貨幣需求的主張？(A) 與所得呈正向關係 (B) 與利率成反向關係 (C) 與其他資產報酬率成反向關係 (D) 與貨幣流通速度呈正向關
- 游泳個人混合式包括a.自由式b.仰式c.蝶式d.蛙式，是以何種順序游完全程？(A)abcd(B)cbda(C)dcba(D)badc。
- 下列短文有三個空格，請自各題參考選項中選出最適當的答案。古人對於女性的態度，有許多值得商榷的地方。像（ 6 ）的說法，就強化了「男尊女卑」的觀念，將女性矮化為被宰制的角色。正因如此，一旦女性涉入原屬
- 有關學校輔導組織的基本概念，以下何者錯誤？(A)危機處理是三級預防 (B)輔導本身不能直接達到教育的目的，而是提供學生、教師以及行政人員適當的協助 (C)輔導工作應由學校主管承擔領導的責任 (D)輔導