搜索资源 - 找哈密顿回路

搜索资源列表

帮忙调试一下程序，怎么用c#算不出来最优解？谢谢
#include #include #define M 27 #define N M-1 //N个垃圾集中点 int sum[M]; //sun[i]表示第i个垃圾集中点的横纵坐标和 int sort[M]; int visit[M]; //visit[i]表示第i个垃圾集中点的访问情况 int final=0; int L[M][M]; //表示第i个垃圾集中点到第j个垃圾集中点的距离 int m,vmin,u; double weight; typedef struct node{ dou
所属分类：C#
- 发布日期：2009-05-10
- 文件大小：112kb
- 提供者：a8200128

模拟退火算法 matlab实现
模拟退火算法 matlab实现一个旅行商想去某些城镇售货，最后再回到出发地，各个城镇之间的路程是已知的。问该如何安排这个旅行商的旅行路线，才能使得他经过每个城镇恰好一次并且总路程最短。旅行商问题就是要求在一个加权图中找出一条总权最小的哈密尔顿回路。 %目前求解旅行商问题用的比较多也比较好的方法是模拟退火算法。 %模拟退火算法求解旅行商问题的matlab程序如下： % d为边权矩阵 t0为初始温度 tf为结束温度
所属分类：其它
- 发布日期：2010-09-02
- 文件大小：2kb
- 提供者：God_95

旅行售货员算法
给定一个完全无向图G=(V,E)，其每一边(u,v)∈E有一非负整数费用c(u,v)。要找出G的最小费用哈密顿回路。　　　对于给定的无向图G，可以利用找图G的最小生成树的算法设计找近似最优的旅行售货员回路的算法。　　
所属分类：C/C++
- 发布日期：2013-01-19
- 文件大小：1mb
- 提供者：xinyuxinyuancbz