用回溯法解决旅行商问题(共5页).doc

精选优质文档-倾情为你奉上宁夏师范学院数学与计算机科学学院算法分析与设计实验报告实验序号：11 实验项目名称：用回溯法解决旅行商问题 学号姓名专业、班实验地点指导教师时 间2014.06.23一、实验目的及要求（1） 理解算法复杂度的概念（2） 掌握算法复杂度计算的方法二、实验设备（环境）及要求1、环境要求：硬件：PC（PII以上，128M以上内存）、因特网接入；软件：Windows XP操作系统、Office2003、多媒体播放软件。三、实验内容与步骤#include#define N 4double cc,/当前路径费用 bestc;/当前最优解费用double aN+1N+1;/邻接矩阵，存放图的信息int bestxN+1;/当前最优解int xN+1;/当前解void inputAjac()int i,j;printf(输入大于0.0的