問題詳情
三、請用 Dijkstra 演算法找出下圖中從 S 到 T 的最短路徑長度：
(一)請依序寫出過程中逐一加入已被選擇的頂點（vertex），起始頂點為 S。（10 分）
(一)請依序寫出過程中逐一加入已被選擇的頂點（vertex），起始頂點為 S。（10 分）
參考答案
答案：D
難度：非常簡單0.954545
統計：A(20),B(76),C(30),D(2667),E(1)
內容推薦
- 下列何者不是由李氏菌所引起？(A)迴旋病(B)腦膜腦炎(C)青貯料病(D)放線菌病
- 一、警察執行職務時，以「合理懷疑」作為發動盤查之基礎，請說明合理懷疑之意義及合理懷疑之事實基礎為何？並請說明於執行場所與實施對人之臨檢的個別要件與程序如何？（25 分）
- ⑵ CN 之方位角。
- 下列那一種疾病不會引起流產？(A)假性狂犬病(B) 牛結核病(C)牛傳染性鼻氣管炎(D)牛布氏桿菌症
- 下列有關牛口蹄疫之敘述，何者錯誤？(A)為法定甲類動物傳染病(B)以鼻吻部、蹄部和皮膚發生水疱為特徵(C)病牛剖檢可見虎斑心(D)感染恢復牛隻不會成為帶毒者
- 四、甲對公務員乙素有怨隙，某日甲從友人丙處獲悉曾目擊乙收受廠商金錢賄賂，甲知丙常說謊言，上開目擊事實可信度不高，卻欲藉此機會加以構陷作為報復，乃向檢察官告發，檢察官偵查時，以證人身分傳喚甲至偵查庭訊問
- 下列有關蠅蛆病（myiasis）之敘述，何者正確？(A)動物誤食蠅類幼蟲導致腸胃炎(B)糞便上之蠅蛆所致之傳染病(C)蠅蛆感染動物傷口(D)經蠅蛆傳播之一種絛蟲症
- 目前國內每年必須定期檢查下列何種乳牛之疾病？(A)結核病(B)沙門氏菌病(C)副結核病(D)炭疽
- 幼蟲入侵腦脊髓引起羊腰麻痺之寄生蟲為下列何者？(A) Setaria digitata(B)Parafilaria bovicola(C)Onchocerca gutturosa(D)Oncho
- 下列那一種疾病屬於我國動物傳染病分類表中之甲類疾病？(A)馬傳染性貧血(B)馬動脈炎(C)非洲馬疫(D)馬病毒性鼻炎
內容推薦
- (二)請用 Prim 演算法找出最小生成樹 MST(G)。若以 A 為起始點，請依序寫出加入此最小生成樹的每一個邊。（5 分）
- 下列那一項不是接觸性無乳病（contagious agalactia）之主徵？(A)氣管炎(B)多發性關節炎(C)流產(D)角膜結膜炎
- 下列何者為寄生於羊且蟲卵具有 pyriform apparatus 構造？(A) Moniezia expansa(B)Dipylidium caninum(C)Hymenolepis dimi
- 三、有一個放大器，其開路增益之轉換函數為其中 f2 = 100 kHz，f1 可外接電容加以調整。將此電路接成迴授電路使其具有低頻迴授增益為－100，且有 45° 的相位邊限（phase margin
- ⑷改正後之 AB 方位角。
- (三)假設最小生成樹 MST(G) 已知。若在原圖 G(V, E) 中加入一個新的邊 vi - vj 且其權重為 w。請設計一個 O(V) 的演算法，從已知的 MST(G) 中快速找出新圖的最
- 下列何者不是由第 1 型牛疱疹病毒所引起？(A)角膜結膜炎(B)膀胱炎(C)陰戶陰道炎(D)鼻氣管炎
- 下列何種壁蝨可介卵傳播牛焦蟲病？(A) Boophilus(B)Haemaphysalis(C)Ixodes(D)Hyalomma
- 11 設有 2 個 3 位元的輸入變數(x2x1x0)2 與(y2y1y0)2，試問在 3x3 無號數乘法器（3x3 unsigned multiplier）中，下列何者是部分積（partial pr
- ⑸改正後之 BC 方位角。
- (四)請說明上一小題(三) 的演算法為 O(V)。（5 分）
- 下列那一項不是鈎端螺旋體病之主徵？(A)血紅素尿(B)黃疸(C)流產(D)胃腸炎
- 弓蟲以何種形態寄生在牛等哺乳類宿主之腦內？(A)活動體（trophozoite）(B) 囊體（cyst）(C)卵囊（oocyst）(D)住肉孢子體（sarcocyst）
- 二、近來發生極多家庭婚姻暴力事件，如何協助求助之婚姻暴力受害人之子女免遭受虐的危機，已為當前重要議題，試從個案管理的角度說明以下問題：何謂個案管理？並嘗試說明如何運用個案管理步驟協助婚姻暴力受害人之子
- 二、給定一個二元樹T。若T之後序巡行（postorder traversal）結果是P D J M O A I H K G L N E B C，而中序巡行（inorder traversal）結果是
- 下列何者會引起牛普遍流產？(A)布氏桿菌病(B)李氏菌病(C)鈎端螺旋體病(D)沙門氏菌病
- 下列何者為牛茨城病的病原？(A)Flavivirus(B)Orbivirus(C)Bunyavirus(D)Rhabdovirus
- 三、暑假期間諸多的青少年團體活動正辦理中，試說明何謂社會團體工作？並請比較社會團體工作與一般青少年團體活動之差異為何？（25 分）
- 本圖為下列何者？ (A)布氏薑片吸蟲(B)中華肝吸蟲(C)異形吸蟲(D)肺吸蟲
- (二)請寫出該二元樹之前序巡行（preorder traversal）結果。（10 分）
- 牛羊赤羽病早產仔呈關節彎曲之原因為下列何者？(A)脊髓炎(B)關節炎(C)矮小肌症(D)肌鍵炎
- 二、甲輾轉得知友人丙之友人乙欲購買照相機，遂利用經營照相機之鄰居出外旅遊之際，邀請乙一同進入鄰居家中（以萬能鑰匙打開門），並對乙宣稱相機為其經營販賣所有，因缺錢用，如欲購買相機將以市價 7 折出售，乙
- 四、社區組織工作都會論及 Rothman（1968）三個社區組織實務模式，試說明並比較其差異為何？並舉實際的案例闡述理由說明之。（25 分）
- 三、請說明那些因素影響兒童目擊記憶（witness memory）的可信度？在法庭傳喚兒童作證時，訪談過程中，如何增加兒童記憶及陳述的正確性？（25 分）
- (二)在不考慮電晶體輸出電阻 ro 的條件下，求電路之輸入電阻 Rin 以及小信號增益vo/vin。假設 C1=C2=∞。（10 分）