圖解演算法:如何找出最佳解?

We Want to Tell You

演算法不只存在電腦科學中,也可以是在腦中思考解決問題的方式。幾種經典的演算法模型可以幫助我們解決生活中的難題。

 

快速找出划算組合

發生火災,你決定要帶著總價值最高的行李逃出火場,但是你只背得動總重15公斤的物品,下列物品應該怎麼選擇?

 

 

 

找出逃跑的最短距離

你不僅要順利逃出火場,還必須趕在天黑之前出城避難,應該怎麼規劃路線呢?

 

A STAR演算法

A STAR演算法是遊戲中常見的尋找路徑演算法,在地圖中繞過 障礙物找到最佳路徑。先把地圖劃分成由格子組成的區塊。

藉由避開障礙物並通往目的地的格子,找出最佳路徑

 

 

戴克斯特拉 Dijkstra 演算法

經典的尋找最短路徑演算法,先在起點跟目的地之間設定節點。

計算節點之間的距離,找到最短距離

 


企劃/ 英語島編輯室 
文/ 呂同塵

收錄於英語島 2018年11月號
訂閱雜誌

 

 

專欄最新文章