問題詳情
三、試針對下列無向網路圖形（Undirected Network Graph）N(V,E,C),V={1,2,3,4,5,6},N={(1,2,6),(1,5,19),(1,6,21),(2,3,5),(2,4,16),(2,5,11),(3,4,10),(4,5,8),(4,6,9),(5,6,7)}，成本 C(1,2)=6, C(1,5)=19…等，求最小成本擴張樹（minimal cost spanning tree）的最小成本。 （10 分）
參考答案
答案：D
難度：簡單0.723647
統計：A(40),B(33),C(11),D(254),E(0)
內容推薦
- 【題組】 ⑵例如(AB)(CD)，共需多少次乘法？
- 農業活動受到自然環境的影響相當明顯，附圖為臺灣某區域的氣溫雨量圖。請問：此區域若要從事熱帶水稻的種植，最不利的因素為何？ (A)氣溫偏低 (B)溫差太大(C)雨量不足 (D)降雨不均。
- 【題組】 ⑵購入流動性管理。（13 分）
- 二、分別給定矩陣 A、B、C 與 D 的大小為 2×4×3×5 和 5×1：（每小題 5 分，共 15 分）【題組】⑴共有幾種加括號的方法？
- 三、某國中央銀行經研處估計該國在 2015 年的總體結構式模型如下：i 是貨幣利率， πe是預期通膨率。試依據可貸資金理論計算下列問題： 【題組】⑴勞動部估計勞動市場處於自然就業狀態，自然產出是 y
- 地球表面的經緯線都有其經緯度。請問：下列哪組經緯度的標示「正確」？(A)（270°E，90°N） (B)（90°W，180°S） (C)（140°A，30°B）(D)（121°W，21°N）
- 【題組】 ⑵請問共有多少種 AVL 平衡二元樹，其中序拜訪為 5？（6 分）
- 臺灣人口成長趨勢如下圖(五)所示，根據圖中的資料判斷，下列敘述何者錯誤？ (A)臺灣的人口成長率逐年下降 (B)臺灣的社會增加率幾乎為零 (C)臺灣的人口成長率主要受自然增加率影響 (D)臺灣
- 二、於臺灣西南沿岸小範圍區域內有三個已知正高（Orthometric Height）H 的水準點 A、B、C，及一個未知高程的水準點 D，今利用 GNSS 測得四個點的橢球高（EllipsoidHei
- 四、作文：淺談國際化（日本語で 400 字以内）（30 分）
內容推薦
- (甲)水稻 (乙)小麥 (丙)玉米 (丁)大豆 (戊)甘蔗 (己)甜菜 (庚)茶葉 (辛)棉花 (壬)橡膠 (癸)咖啡 ，請問以上的農作物，有哪幾項是在中國北部地區目前可以種植的，請選出正確的
- 【題組】 ⑵若 A[0][0][0] 在記憶體中的位址為 03C416 則元素 A[5] [2] [9] 的位址為何？， （15 分）
- 四、甲因缺錢而向乙銀行貸款五百萬元，並以其所有之三層樓 A 屋設定抵押權擔保該筆貸款，嗣後因其子女長大致三層樓 A 屋不夠使用，而在 A 屋上增建一間套房，最後因甲無力清償乙銀行之貸款，乙銀行為實行其
- 關於中國各地形區形成的主要作用力，何者描述是錯誤的？(A)谷灣式海岸－冰河侵蝕作用 (B)雲貴高原－雨水溶蝕作用 (C)黃土高原－風積作用 (D)橫斷山脈－板塊作用。
- 如圖8，四邊形ABCD中，已知∠1＝∠∠3＝∠4，則下列關於三角形全等的敘述，何者不一定正確？(A) △ABD △DCA (B) △ABC △DCB(C) △AOB △DOC (D)
- 六、豬血糕製作常需使用大量的液態豬血，請問商業上常使用那些合法的食品添加物以防止凝固？並說明其原理。 （15 分）
- ■圖 1 為近年來臺灣的人口分布狀況，集中於甲乙丙三區。根據圖 1 回答 1~2 題：【題組】由圖中資料可知，影響臺灣人口分布的原因，與下列何者最相關？(A)氣候較溫暖(B)工商發展快(C)地形為
- 【題組】(5).____________________
- 五、二項式係數（Binomial Coefficient）的計算公式如下：【題組】⑴求 Bino(5,3)的值？（5 分）
- 一正整數除 269 餘 5,除 312 不足 18,則此數最大為何?(A) 33 (B) 88 (C) 66 (D) 44
- 6 下列有關中樞神經系統之敘述，何者正確？(A)蜘蛛膜位於腦脊膜之最內層 (B)下視丘是由中腦發育而來 (C)大腦白質是由神經細胞之本體所組成，左右大腦半球可藉此相互連繫 (D)小腦可協助大腦皮質之運
- 【題組】「冬季到臺灣海峽捕烏魚」是臺灣漁民的主要活動，並且可帶來可觀的收入。根據上文所述，冬季在臺灣海峽捕烏魚是在下圖中何種地方作業呢？ (A)甲 (B)乙 (C)丙 (D)都捕得到。
- 『天路』為中國著名的歌謠。其中一段歌詞如下：『黃昏我站在高高的山崗，看那鐵路修到我家鄉，一條條巨龍翻山越嶺，為雪域高原送來安康!那是一條神奇的天路，帶我們走進人間天堂，青稞酒酥油茶會更加香甜，幸福的歌
- 關於圖五中各區域的發展問題，請判斷以下哪個選項的說明是有誤的？(A)甲區：因土地過度利用導致黑土肥沃度逐漸下降 (B)乙區：因發展重工業導致水質汙染嚴重，水資源嚴重不足 (C)丙區：長江流域中
- ( )我國四面環海，除了臺灣本島外，尚包括許多離島島嶼。根據臺灣區域畫分判斷，下列哪一個離島位於南部區域？(A)金門 (B)琉球嶼 (C)綠島 (D)龜山島
- 7 下列腦神經中，何者屬於混合神經？(A)滑車（IV）與舌下（XII）神經 (B)動眼（III）與外旋（VI）神經 (C)三叉（V）與舌咽（IX）神經 (D)迷走（X）與脊副（XI）神經
- ( )美洲依其地理位置可分為三大部分，其中哪一個地區有赤道經過，因此形成當地的氣候特色？(A)北美洲 (B)中美洲 (C)南美洲 (D)盎格魯美洲。
- 【題組 30-33】下列為有關於台灣漁業的相關題目，請根據題目敘述回答問題。【題組】臺灣因四面環海，相當適合漁業發展。下列何者是目前最重要的漁業產值來源，漁獲量也最高？(A)養殖漁業 (B)沿岸
- 中國南水北調的工程，是要解決中國整體水資源不足的問題。請問：南水北調工程含括了圖五中的那些區域？(A)乙、丙 (B)甲、乙 (C)甲、乙、丙 (D)甲、乙、丙、丁
- [(75,250),30]= ____________________ .
- 8 下列何者為副交感神經興奮時所引起之反應？(A)皮膚血管收縮 (B)排尿 (C)射精 (D)豎毛
- 二、請依政府會計準則公報之規定，說明具重大影響力之長期股權投資及未具重大影響力之長期股權投資的定義；（16 分）依自 105 年起實施「中央政府普通公務單位會計制度之一致規定」應分別採何會計科目列帳？
- 【題組】 ⑵甲未經乙、丙同意，將其共有土地之應有部分轉讓給丁是否有效？（5 分）
- 中國境內各地因其地形、氣候、水文等條件而有不同的稱號。請問：下列哪一個地區的地理位置不是位於長江流域？(A)紅盆地 (B)溶蝕地形 (C)魚米之鄉 (D)山城。
- 小裕有長 6 公分,寬 4 公分的長方形磁磚 100 塊,今小裕將這 100 塊的磁磚拼成一個最大的正方形後,他還剩下 _______________ 塊.