[通俗算法]蚁群算法与 TSP 问题 lornd 发布于：2021年3月27日 次浏览 TSP 问题给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 蚁群算法蚁群算法（Ant Colony Optimization, ACO）是人们受到自然界中蚂蚁在寻找食物过程中发现路径的行为启发而提出的一种算法。因此，要理解蚁群算法，我们需要先理解蚂蚁发现路径的行为。 如上图所示，假设蚂蚁巢 $a + b = c$ 参考文献 蚁群算法 - 维基百科，自由的百科全书 蚁群算法 - 求解 TSP 问题 - 知乎 更新于：2021年3月27日 2020 年度总结 不得不说，音乐会才是慰藉心灵的最好方式。看完“最美的夜”之后，时钟拨到 2021 ，再来回顾 2020 ，想过很多总结的词语，现在心中只剩下了一个：感谢。 感谢疫情。虽然它一点也不讨人喜欢，甚至...
