程序说明.txt

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

本程序采用分之定界法求解旅行商问题，操作过程相对比较简单。
程序的基本是用方式为在“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

由于程序没有对输入信息的正确性作检查，要求图像的信息输入准确无误
同时，结合实际情况，图像中不存在回路的情况发生的几缕很小，或者不符合
旅行商问题的基本模型，这里没有对其做特别细致的处理，能处理基本的情况.
本程序的运行事例就在教材上例子：
运行结果完好。