利用百度地圖API和羣蟻算法，對TSP問題進行模擬與求解

最近由於換了工作，期間也有反思和總結上家公司的得失，總覺得有什麼事情當初可以完成或者完成得更好，其中TSP問題就是其中之一。當初在開發一個倉配系統的時候，有一個線路排程的需求，當時自己簡單在紙上畫了思路，發現求精確解算法複雜度是N!，所以去百度，發現了NPC問題的概念，但是一直以來都沒有對這個問題好好研究過，最終只是選擇了貪心算法這一求近似解的方案，正好這是我的第一篇博客，就拿這個「遺憾」開刀吧。

>>阅读原文<<