论文部分内容阅读
旅行商销售问题是人工智能中遇到的一个课题，是用基于产生式系统的状态空间图来解决的，但其无论在时间复杂度，还是空间复杂度上都是比较大的，所以本文又阐述如何用最小生成树（Prim算法和Kruskal算法）来解决这一问题。
旅行商问题的几种解决途径
【摘 要】
：
旅行商销售问题是人工智能中遇到的一个课题，是用基于产生式系统的状态空间图来解决的，但其无论在时间复杂度，还是空间复杂度上都是比较大的，所以本文又阐述如何用最小生成树（Prim
【机 构】
：
镇江高等专科学校电子信息系,同济大学计算机系
【出 处】
：
福建电脑
【发表日期】
：
2008年4期
其他文献
提出了两种基于软件仿真法构建单片机虚拟实验室的方案：在线联合仿真和离线联合仿真，并通过对离线联合仿真的一个应用实例进行分析，验证了方案的可行性。构建虚拟实验室在一定程