圖形資料結構表示法與搜尋演算法

📝 歷屆考古題

• 111年 地特三等申論題 第一題
  請使用相鄰矩陣（Adjacency Matrix）表示法來表示加權圖 G。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第二題
  不考慮權重，從節點 g 開始並按照字母順序對 G 進行廣度優先尋訪（Breadth-First Search, BFS），請繪出尋訪完後所產生的 BFS 樹（BFS Tree）。（5 分）
  查看 AI 詳解 →
• 111年 地特三等申論題 第三題
  請利用 Prim's 演算法，從節點 d 起始，找出一個最小擴張樹（Minimum Spanning tree），請以圖示方式一步步畫出過程與結果，並說明 Prim's 演算法的時間複雜度。（10 分…
  查看 AI 詳解 →
• 108年 地特三等申論題 第一題
  由張三（CS）出發，用佇列（queue）做廣度優先搜尋（breadth-first search）走訪所有人，請寫出走訪順序的中文人名。（10 分）
  查看 AI 詳解 →
• 108年 地特三等申論題 第二題
  由張三（CS）出發，用堆疊（stack）做深度優先搜尋（depth-first search）走訪所有人，請寫出走訪順序的中文人名。（10 分）
  查看 AI 詳解 →
• 105年 地特三等申論題 第三題
  試針對下列無向網路圖形（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),…
  查看 AI 詳解 →