問題詳情
二、一個圖形(graph)包含五個頂點(vertex),V1, V2, …, V5,其鄰接矩陣(adjacency
⑴請使用 Floyd 的方法,計算此圖形的最短路徑長度矩陣(shortest path lengthmatrix),來表示任兩頂點間最短路徑長度。(10 分)

⑴請使用 Floyd 的方法,計算此圖形的最短路徑長度矩陣(shortest path lengthmatrix),來表示任兩頂點間最短路徑長度。(10 分)
參考答案
答案:D
難度:簡單0.889838
統計:A(49),B(19),C(31),D(1042),E(0)
內容推薦
- ⑷薄荷
- 三、請說明圖三屬於何種回授組態(Feedback Topology)。其中,vs 為輸入訊號且運算放大器之增益為,請計算:(1)回授因子(Feedback Factor)β。(10 分)
- ( )發展中國家的經濟成長速度通常比已開發國家快上許多,除了較低廉的勞動力以外,其中發展中國家為了經濟發展不惜讓廠商「無償」地污染空氣、河川與土地,不幸也成為經濟發展的貢獻之一。請問下列哪一項指標
- (2) 若 IREF = 7 mA,請仿照圖二之作法設計出可以同時輸出 1 mA、2 mA 與 4 mA 之電路。若β = 50,則該三組輸出電流之實際大小為何?(10 分)
- ⑶甘蔗
- ⑵下圖中,那些 attribute(s)是 functionally dependent on the attribute C?如果都沒有attribute(s)符合,則答沒有。(10 分)
- 四、圖三所示放大器電路中,MOSFET 電晶體製程參數如下:kn’ = μnCox = 800 μA/V2,kp’ = μpCox = 450 μA/V2,輸出電阻 ro 為 200 kΩ;所有的電晶
- 二、有關 table 的正規化:⑴如果一個 table 是符合第二正規型式(second normal form),則這個 table 不會有那些資料狀態?(10 分)
- ⑵紅豆
- 三、假設 A( z ) =A0 e-Z/D ,視 A0 、D 為常數,請計算定積分。(20 分)0
內容推薦
- 一、解釋名詞:(每小題 5 分,共 25 分)⑴ Use Case 使用案例
- 一、取一古代木料的燒灰試樣按既定步驟加以處理而成為二氧化碳,得 14CO2 的放射性比活度為 138 Bq/g。另外,以相同的步驟處理尚存活的微生物所得的 14CO2 的放射性比活度為 25,468
- 20 對桁架結構的敘述,下列何者錯誤?(A)桿件受拉力或受壓力 (B)桿件抗彎矩效能大 (C)接點均假設為鉸接 (D)基本配置型態為三角形
- 八、試述如何防患電腦中毒。(20 分)
- 下列結構中,何者為靜不定結構?
- 35 下列 C 語言程式使用的是何種排序法? (A)氣泡排序(bubble sort) (B)選擇排序(selection sort) (C)快速排序(quick sort) (D)合併排序(merg
- 暴風雪正逢春運期間,大量返鄉旅客滯留場站港埠。以下為曱、乙兩位旅客的談話曱•這種大雪的天氣在我的家鄉是家常便飯,我來這裡工作好多年,沒想然也能看到這樣的景象。乙•每年就這麼一次回家過年.
- 青藏高原的藏南縱谷為西藏境内主要的農業活動分布地區,提供當地傳統的各種糧食作物。利於該地區從事農業活 動條件的敘述何者正確?(A)太陽輻射強烈,熱量充足,作物生長季長(B)年溫差大,有利農作物養
- 二、試述通訊網路連結型態之種類。(10 分)
- 二、中途輟學對於個人與社會均有深遠的影響。學生中途輟學的原因為何?針對這些原因,試提供防治中輟問題的策略。(25 分)
- ⑵並請導證出來如何計算 P 點之平面坐標(NP, EP)。(10 分)
- 雪災發生後,某日系品牌手機,在台灣市場上的供貨受到影響,延遲了將近一個星期才到貨,此種現象最適合以何 種地理觀念解釋?(A)工業連鎖(B)零庫存的生產模式(C)產業聚集(D)時空壓縮。
- 36-38題為題組近年來長江三角洲經濟圈新建了一系列大橋,包括東海大橋(上海浦東南匯區至洋山港)、杭州灣跨海大橋(浙江省嘉興 到寧波)、蘇通大橋(江蘇省蘇州到南通),加快了各地人員、物資的交流,請問•
- 三、試述 SSL(Secure Socket Layer)安全機制。(10 分)
- 三、學校與家長、社區的互動,隨著國內近年來的教育改革而越受重視。家長參與學校教育的法令依據為何?學校如何善用社區的力量,提升辦學品質與學生學習成效?(25 分)
- 四、有道路中心樁 A、B、C 三點,已知其坐標( E , N ) 分別為(1903205 , 22109000)、(1902000 , 22108000)、(190200
- 45-47題為題組北京市舉辦2008年奥運,境内大興土木,希望藉由這個機會呈現中國現代化的一面,鳥巢、水力方等奥運場館吸引了 許多觀光客的目光,北京政府也以鐵腕措施,讓世界看到不一樣的中國,為了給來華
- 杭州灣跨海大橋採用S型設計,使橋梁與航道水流保持基本垂直,這一設計思路主要考慮的因素為何?(A)海嘯(B) 地震(C)潮汐(D)洋流。
- 四、試述電子商務中,何種服務機制可用以確認訊息來源?該機制的功能與特性為何?(10 分)
- 四、試申述下列名詞意涵:(每小題 5 分,共 25 分)⑴潛在課程(hidden curriculum)
- 二、請將下列中文譯為英文:(每小題 10 分,共 20 分)⑴搭載乘客之小船,不得兼載爆炸性、易燃性、有毒性、傳染性、放射性、壓縮性或有腐蝕性之危險物品。
- 北京政府在奥運期間採行了許多措施,(曱)加強對北京周邊地區的交通管制和安全檢查(乙)進京車輛必須持有環保 部門的尾氣排放的合格證明(丙)家庭能源改用天然氣(丁)規定企業機關、大賣場的上下
- 蘇通大橋是目前以建成最接近入海口的長江大橋,它創造了最深橋樑椿基礎、最高索塔、最大跨徑、最長斜拉索四 項世界紀錄。這樣的設計有利於(A)提高南北陸路運量(B)確保黃金水道的通航能力(C)
- 發生重大環境災變時,衛星影像圖常被用來作為災情分析和決策支援的依據。下列哪些事件可利用衛星影像圖來進 行分析?(曱)臺灣獮猴的活動範圍;(乙)納莉颱風所造成的水災範圍;(丙)臺灣南部登革熱疫情分
- ⑵行動研究(action research)