TSP 代码

这篇博客介绍了如何使用C++解决旅行商问题(TSP),通过读取文件数据,利用邻接矩阵表示图,并采用深度优先搜索来寻找最小代价的旅行路线。代码中包括了数据读取、路径检查和回溯算法的实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <iostream.h>
#include <stdio.h>
#include <iomanip.h>

#define noedge  10000  //定义noedge大小

int n,   //顶点数
    *x,   //当前解
 *bestx,  //当前最优解
    **a,  //G的邻接矩阵
 bestc;  //当前最优值

void getdata()
{//从文件读取数据
 int i;
 FILE *fp;
 if ((fp=fopen("travel.txt","r"))==NULL)  
 {cout<<"Connot open the file"<<endl;
 return;
 }

    cout<<endl<<"图的邻接矩阵如下:"<<endl;
 fscanf(fp,"%d",&n);

 x=new int [n+1];  

 bestx=new int [n+1];
 a=new int* [n+1];
 bestc=noedge;
 for (i=1;i<=n;i++)
  a[i]=new int[n+1];

 for (i=1;i<=n;i++){
  for (int j=1;j<=n;j++){
   fscanf(fp,

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值