問題詳情
13. 下圖中，每個邊上面的數字代表距離，假設以頂點 A 為起始點，頂點 G 為終點，請利用 Dijkstra 演算法求得的最短路徑為何？ 
14. 呈上題，假設以頂點 A 為起始點，並利用 Prim 演算法找出最小成本擴張樹，則加入第 4個邊的長度為多少？
(A) 5
(B) 6
(C) 7
(D) 8
14. 呈上題，假設以頂點 A 為起始點，並利用 Prim 演算法找出最小成本擴張樹，則加入第 4個邊的長度為多少？
(A) 5
(B) 6
(C) 7
(D) 8
參考答案
無參考答案
內容推薦
- 近期全球疫情漸緩後，各國為了快速振興經濟，相繼推出負利率政策來因應。就短期而言，通貨緊縮最可能為國內帶來下列何種影響？(A)對債務人有利，但是對債權人較不利(B)貿易上對出口不利，但對進口較有
- 4行的禮儀：夫婦同行時，則夫在右，妻在左，對嗎？(A)正確(B)走在馬路時夫在左(C)以上皆是(D)以上皆非
- 4行走經過人群時，應繞至後方行走，不可由中間穿過，這是指？(A)行的禮儀(B)正確行為(C)尊重對方(D)以上皆是
- 魯夫今天在(甲)好厝邊便利超商買一瓶礦泉水，和朋友喬巴到(乙)好樣書店買一張電影海報，並在(丙)理髮店剪了個帥氣的髮型，回家後(丁)在網路拍賣站上競標一件衣服算一算今天總共花費 6,000 元。請
- 4行的最高原則「前尊、後卑、右大、左小」，三人同行呢？(A)中間最大(B)右邊其次(C)左邊最小(D)以上皆是
- 4男女同行時，男士應走在女士左邊或靠馬路一方之作用？(A)男左女右(B)以保護女士之安全(C)女士怕死(D)以上皆是
- 4行的禮儀：行的最高原則「前尊、後卑、右大、左小」，下列敘述何者正確？(A)不必強求(B)正確且要遵守(C)不正確(D)以上皆可
- 4正式的社交場合裡，交際應對進退的禮節是指？(A)Ceremony(B)Procedure(C)Etiquette(D)courtesy
- 4有關機場內的禮儀，下列敘述何者正確？(A)團體應於飛機起飛前 30 分鐘辦理 checkin(B)候補旅客一般於飛機起飛前 30 分鐘依序候補(C)在國際機場可將手推車推到登機門口(D)手推車
- 40 施工廠商之工地進度報告應該多久提送一次？(A)每週 (B)每雙週 (C)每月 (D)每季
內容推薦
- 一群高中同學逛街，看到某間賣傘的商店貼出「晴天買傘八折，雨天買傘不打折！」的告示，引發大家熱絡地討論。關於同學們的討論內容，下列何種看法較為正確？(A)同樣的雨傘在同一間店裡，為什麼在雨天和晴
- 4行的禮儀：下樓梯，自己在前，客人在後的用意，何者為非？(A)表示尊重(B)客人摔跤我可擋住(C)客人怕死(D)以維安全
- 店家為了增加營業額，採用了不同的操作方式以吸引顧客上門消費。下列何種操作方式較可能讓打折促銷不賺反賠？(A)歡度週年慶限量 500 杯咖啡買一送一(B)泰國旅遊團降價為 12,000，5 月
- 4行的禮儀：下樓梯，女士在後，男士在前的用意，何者為非？(A)表示尊重(B)女士怕死(C)女摔跤男可擋住(D)以維安全
- 4行的禮儀：轎車座位的安排，若主人自己開車，何位最大？(A)司機右後方(B)司機旁副駕駛座(C)後排中間(D)司機左後方
- 4行的禮儀：民主自由國家，可一邊走路一邊抽煙或飲食嗎？(A)對的，可以(B)錯誤，不可以(C)不必強求(D)隨性即可
- 4行的禮儀：轎車座位的安排，若主人自己開車，何位最小？(A)司機右後方(B)司機旁副駕駛座(C)後排中間(D)司機左後方
- 如果您手邊沒有可使用的網頁編輯軟體，下列哪項視窗內建工具可以協助您進行簡易的 HTML 網頁修改？(A)記事本 (B)Media Player (C)錄音機 (D)小畫家。
- 依據圖一，關於此生態塔的描述，下列何者較適當？ (A)鵰為第一營養階層，並具有碎屑食物鏈的特性(B)鵰為第四營養階層，並具有捕食食物鏈的特性(C)鵰為第一營養階層，並具有捕食食物鏈的特性(D)
- 下列哪個機關的首長是由總統直接任命，不須經過立法院同意？ (A)行政院 (B)司法院 (C)監察院 (D)考試院。
- 國人每人每天的膳食纖維建議攝取量為多少公克？(A)15-25 公克 (B)25-35 公克 (C)35-45 公克 (D)45-55 公克
- 若廚師的手上有化膿的傷口，容易有哪一種細菌汙染食物引起中毒？(A)沙門氏菌 (B)金黃色葡萄球菌 (C)肉毒桿菌 (D)仙人掌桿菌
- 關於「安全採收期」的敘述，以下何者錯誤？(A)安全採收期採收的蔬果即不會有農藥殘留 (B)每一種農藥的安全採收期不相同(C)農民須注意採收時間是否在安全採收期 (D)農藥在農作物體內自然消退到
- 新北市國中一年級女生接種 HPV 疫苗，關於 HPV 病毒，下列敘述何者錯誤？(A)注射 HPV 疫苗可同時預防子宮頸癌及生殖器官疣(B)第 18 型是高危險人類乳突病毒(C)低危險型的
- 關於「濕搓沖捧擦」及「內外夾弓大立腕」，下列敘述何者正確？(A)洗手七步驟、搓手五動作 (B)新版七字訣取代舊版五步驟(C)正確洗手步驟兩者擇一執行 (D)正確洗手，兩者都要做到
- 下列哪一種疾病較不容易透過良好的口腔健康習慣來預防？(A)口腔潰瘍 (B)牙周病 (C)口腔癌 (D)齲齒
- 脊椎是人體的中軸主幹，關於其敘述，下列何者錯誤？(A)有 7 節頸椎 (B)有 12 節胸椎 (C)有 6 節腰椎 (D)有 5 節薦椎
- 根據國發會的報告，我國 2018 年的老年人口比例已經超過多少，代表已正式進入「高齡社會」？(A)12% (B)14% (C)16% (D)18%
- 根據 E.H.Erikson 的社會心理發展階段，青少年時期的重要發展任務為何？(A)信任感 (B)自主獨立 (C)自我認同 (D)親密關係
- 持續噪音對聽覺可能產生暫時性或永久性損傷；耳朵內的哪一個構造，可以將聲波轉變成電化學訊息？(A)鼓膜 (B)耳蝸 (C)半規管 (D)聽小骨
- 下表為幸福國國幣對美元的匯率變化，若其他條件不變時，下列何者最可能是 2013～2018 年該國出現的現象？ (A)該國出口會持續萎縮(B)外匯存底可能將成長(C)人民可購買更多的國外產品(D
- 校園內的飲水機都需要符合「飲用水管理條例」，其大腸桿菌總菌落數不得超過多少？(A)30CFU/ml (B)50CFU/ml (C)80CFU/ml (D)100CFU/ml
- 室內空氣汙染也會對健康造成威脅與影響，若未注意空調設備擺設位置、設備管路輸送、室內機具設置、整體通風換氣，容易引起哪一種疾病？(A)肺炎黴漿菌感染症 (B)亨德拉病毒感染症 (C)退伍軍人症
- 迎接世界地球日 50 周年，這個全球性的綠色行動始於美國，每年訂定主題以引起民眾參與及關注，請問今年 2020的地球日主題為何？(A)全面行動（Climate Action）(B)環境與氣候素
- 大同國中有車棚的停車位有 17 個位子，開車的老師約有90 人。然而大部分的開車族老師都想停在有車棚的停車位，而 17 個有車棚的停車位尚有 6-8 個被長期占用，此時欲停在有車棚停車位的老師，