問題詳情
五、一個圖形（Graph）包含五個頂點（vertex），V1, V2, …, V5，其相鄰矩陣（adjacencymatrix）
。
⑴請使用 Floyd 的方法，計算此圖形的最短路徑長度矩陣（shortest path length matrix），表示任兩頂點間最短路徑長度。請依序列出最短路徑長度矩陣變化過程。（15 分）
。⑴請使用 Floyd 的方法，計算此圖形的最短路徑長度矩陣（shortest path length matrix），表示任兩頂點間最短路徑長度。請依序列出最短路徑長度矩陣變化過程。（15 分）
參考答案
無參考答案
內容推薦
- 從開始研擬到法規及組織建置完成，大約需要多少時間及經費？請列初期需求項目。（5 分）
- ⑶請列出此二元樹的廣度優先走訪（breadth-first search traversal）。（5 分）
- ⑷臺灣烏心石與蘭嶼烏心石
- 針對此化合物需要委託學術研究單位進行那一些研究，以建立決策之資訊基礎？（5 分）
- ⑵有一工業加熱爐燃煤，每年排放二氧化硫 10000 公噸，該年平均風速為 4 m/s，下風 3000 m 處之 σy=360 m，σz=200 m，同時發現煙柱上升之後，其中心線位於海平面上
- ⑵請列出此二元樹的前序走訪（preorder traversal）。（5 分）
- ⑶海桐與臺灣海桐
- 決定各項標準高低之依據為何？（5 分）
- ⑵請寫出並說明市場均衡價格收斂的條件為何？
- ⑵細葉芝（高麗芝）與馬尼拉芝
內容推薦
- ⑵試求出第二組試驗達到破壞時，破壞面上之正向應力與剪應力。（5 分）
- 一、請說明香蕉置於冰箱中，果皮變深褐色果肉產生異味等現象之原因與影響其嚴重程度之因素。（20 分）
- 一、試說明下列二種電驛，應用於輸電線路保護之工作原理。（每小題 10 分，共 20 分）⑴過電流電驛。
- 三、假設依大宗蔬菜近 10 年每月產地價格資料，計算各個蔬菜的月平均價格指數結果如下表：依上表資料，請問：（每小題 10 分，共 20 分）⑴那幾種蔬菜的價格具有明顯的季節性變動？
- ⑶試求出這兩組試驗 Skempton 的孔隙水壓參數為何？(= A⋅ B)（3 分）
- 01年4月1日奉准發行公司債，票面利率6％，該公司債於當年5月1日出售，公司債到期日為04年4月1日，每年4月1日及10月1日付息，採直線法攤銷溢、折價，02年4月1日之付息分錄如下：則該公司債
- ⑵請分析修改後的二元搜尋法其最差時間複雜度（worst case time complexity）以 order Θ的方式表示。（5 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作
- 二、植生工程應用之表土材料與客土材料有何不同？設計時應如何規範其品質？坡面噴植基材使用之客土材料與樹木穴植之客土材料有何基本上之不同，試分別說明之。（25 分）
- 二、請使用 C 或 Java 語言寫一副程式 void merge(int [] A, int [] B, int [] C, int n)，此副程式將對兩個長度為 n 且已依小到大排序的整數陣列 A
- 三、試解釋下列有關植生調查之名詞，並說明其調查目的、分析方法與適用範圍。（每小題 10 分，共 20 分）⑴穿越線調查法
- ⑵農產運銷現代化涵蓋那些內涵？請至少列出 5 項。
- 三、⑴請說明使用何種資料結構及其演算法，可有效判斷一運算式（expression）中的巢狀（nested）括號是否正確配對（matched）。（10 分）
- ⑵請以兩個運算式實例{A*[B−(C+D)+8]−16}及{A+[B−(C+5])}，分別說明此演算法判斷的過程及結果。（10 分）（注意：未說明判斷的過程，不予計分）
- 四、⑴一運算式（expression）為：–a+(z+f)/y–b*a/c+d，請依運算元優先順序，繪出其二元樹（binary tree）。（10 分）
- (18)
- )(9)
- (28)
- (19)
- (20)
- 設X為隨機變數，機率函數為 ，則y=？ (A) 1/6(B) 1/9(C) 1/12(D) 1/15
- ⑵以熱氧化法成長的二氧化矽（SiO2）薄膜，起初成長的二氧化矽薄膜厚度與時間成線性關係，隨著時間增長，二氧化矽薄膜厚度與時間的開根號成正比。請說明這兩者的物理機制，這兩種機制分界處的二氧化矽薄
- 四、考慮下列的 BNF 法則：⑴假設 C1 和 C2 是由 〈condition〉 展開的程式碼，S1 和 S2 是由 〈statement〉 展開的程式碼，畫出 〈conditional s
- (21)
- ※左下圖為獨立國協濕地河川分布示意圖。請問下列各題：濕地形成和下列何者關係最「小」？ (A)河川流向 (B)地勢低平 (C)永凍層分布廣泛 (D)地質結構以地臺為主。
- ⑶請比較使用銅優於鋁作為導線製程技術的原因，至少列出三項。（10 分）