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

作　　者：沈润泉[1] 何本阳[2] 

机构地区：[1]镇江高等专科学校电子信息系,江苏镇江212003 [2]同济大学计算机系,上海200092

出　　处：《福建电脑》2008年第4期19-19,共1页Journal of Fujian Computer

基　　金：江苏省高校资助项目

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

关 键 词：产生式系统 状态空间图 最小生成树 PRIM算法 KRUSKAL算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O224[自动化与计算机技术—计算机科学与技术]