旅行商问题的几种解决途径

旅行商销售问题是人工智能中遇到的一个课题,是用基于产生式系统的状态空间图来解决的,但其无论在时间复杂度,还是空间复杂度上都是比较大的,所以本文又阐述如何用最小生成树(Prim算法和Kruskal算法)来解决这一问题。