相关代码 |
|
本程序采用分之定界法求解旅行商问题,操作过程相对比较简单。 程序的基本是用方式为在“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 由于程序没有对输入信息的正确性作检查,要求图像的信息输入准确无误 同时,结合实际情况,图像中不存在回路的情况发生的几缕很小,或者不符合 旅行商问题的基本模型,这里没有对其做特别细致的处理,能处理基本的情况。