旅行商问题问题的二叉树求解方法

源代码在线查看: 程序说明.txt.bak

软件大小: 1131 K
上传用户: x184372250
关键词: 旅行商问题 二叉树
下载地址: 免注册下载 普通下载 VIP

相关代码

				本程序采用分之定界法求解旅行商问题,操作过程相对比较简单。
				程序的基本是用方式为在“input.txt”中输入图像的邻接矩阵信息,格式如下:
				第一行为图像的 顶点数 边数
				后面为其邻接矩阵
				如下例:
				5 10
				0 10 10 9 4
				10 0 13 4 20
				10 13 0 11 3
				9  4 11 0 16
				4 20 3 16 0
				
				由于程序没有对输入信息的正确性作检查,要求图像的信息输入准确无误
				同时,结合实际情况,图像中不存在回路的情况发生的几缕很小,或者不符合
				旅行商问题的基本模型,这里没有对其做特别细致的处理,能处理基本的情况。			

相关资源