【Algorithm】Greedy

貪婪演算法 或 貪心法
Greedy Algorithm、Greedy Method

它的核心概念是在每一個執行階段都選擇效益最高、成本最低的選項為解，所以它不一定能找到最佳解(通常是找不到)，但總能找到一個不差的區域解。

跟Local Search不同，Greedy沒有隨機的概念，以TSP為例，只要起點不變，它每一次找到的解必然相同，因為旅行推銷員每一次選擇都必然是距離最短那個城市。

我想Greedy可以用來產生初始個體，因為初始個體要是純粹用亂數產生，要求出到Greedy成本程度的個體要浪費非常多不必要的時間。

ref：wiki。
source code：以TSP問題為例，請在TSP.java的主程式中執行executiveGreedy()這個方法。