Young-Chen Chang

Haskell and travelling salesman problem

By Young-Chen Chang, November 15, 2018

40
0
4
Haskell and travelling salesman problem
利用 Haskell 來處理經典的 NP-hard 問題: travelling salesman problem。內容用到 state monad 和 list monad 的概念,處理的方法為 branch-and-bound (美名化的brute-force)。 這是一項課程作業,原課程訂用 C 或 C++ 完成,但我基於 FP 再編寫這種平行展開 code 時相對輕鬆的優點而使用 haskell 。 Functional Programming (FP),中文名函數式編程,近年來逐漸開始流行,包含javascript 中的 promise 即為一種類似 monad 的應用。 FP 中的經典語言 Haskell 是我最早開始接觸的程式語言之一,該語言在程式維護性、可讀性、編譯與執行速度上都非常優秀,編寫 Haskell code 是一種非常美妙的體驗。 github: https://github.com/timerg/HaskellForTSP

Please login first.

Other works from Young-Chen