第 二 題

1 若將圖一無向圖G = (V, E)中的邊給予方向成為如圖二中的有向圖（Directed Graph）G’：（10分） 圖… 86% 2 針對如下的有向圖（節點為走訪對象，連線上的數字為走訪的 cost），依如下 BFS（配合 queue）與 DFS（配合… 86% 3 使用堆疊（stack），從 S 開始，進行深度優先走訪（depth-first traversal），請寫出走訪結果。（… 85% 4 試針對下列無向網路圖形（Undirected Network Graph） N(V,E,C),V={1,2,3,4,5,… 85% 5 四、用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節點（Vertices）形成一個邊及對… 84% 6 三、假設 G 為一個無方向連通加權圖（Undirected connected weighted graph），包含五個… 83% 7 使用佇列（queue），從 S 開始，進行廣度優先走訪（breadth-first traversal），請寫出走訪結果… 83% 8 請利用堆積排序法（Heap Sort）將圖2逐步建立成 Min Heap，並將數字從小到大逐一列舉。（10分） 圖2 83% 9 用 G = (V, E)表示一個無方向性圖形，其中 V 是點的集合，E 是一組節點（Vertices）形成邊及對應權重（… 83% 10 請利用 Prim's 演算法，從節點 d 起始，找出一個最小擴張樹（Minimum Spanning tree），請以圖… 83%