演演算法專業術語中英對照

此為演演算法期末考加分題目，總共10分

出題方式為英翻中

Divide and Conquer 各個擊破

Binary Search 二元搜尋法

Merge Sort 合併排序

Quick Sort 快速排序

Dynamic Programming 動態規劃

Directed Graph 有向圖

Weighted Graph 權重圖

Shortest Path Algorithm 最短路徑演演算法

Greedy Algorithm 貪婪演演算法

Spanning Tree 生成樹

Minimum Spanning Tree 最小生成樹

0-1 Knapsack Problem 0-1背包問題

Backtracking 回溯

State Space Tree 狀態空間樹

N Queens Problem N皇后問題

Branch and Bound 分支界限法

Breadth First Search 廣度優先搜尋

Depth First Search 深度優先搜尋

Best First Search 最佳優先搜尋

Traveling Salesperson Problem 銷售員旅行問題