社区
数据结构与算法
帖子详情
有关汉密尔顿回路的最佳算法
cantara
2008-09-21 10:18:48
问题是这样的:一个商店有n个客户要求订货,送货时要一次且仅一次经过所有客户站点,最后回到商店。假设货车足够大,可以运送所有货物,中间无须返回。其实就是求一个有权图中的最短汉密尔顿回路问题。如果您路过,欢迎留下您的智慧……谢谢
...全文
681
6
打赏
收藏
有关汉密尔顿回路的最佳算法
问题是这样的:一个商店有n个客户要求订货,送货时要一次且仅一次经过所有客户站点,最后回到商店。假设货车足够大,可以运送所有货物,中间无须返回。其实就是求一个有权图中的最短汉密尔顿回路问题。如果您路过,欢迎留下您的智慧……谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
starwakeup
2008-10-04
打赏
举报
回复
void EUCLIDEAN_TSP()
{
int i,j,k;
b[1][2]=dis(1,2);
for(j=3;j<=n;j++)
{
for(i=1;i<=j-2;++i)
{
b[i][j]=b[i][j-1]+dis(j-1,j);
r[i][j]=j-1;
}
b[j-1][j]=oo; //无穷大符号
for(k=1;k<=j-2;++k)
{
double q=b[k][j-1]+dis(k,j);
if(q<b[j-1][j])
{
b[j-1][j]=q;
r[j-1][j]=k;
}
}
}
b[n][n]=b[n-1][n]+dis(n-1,n);
}
就是旅行商问题! 欧几里德的,希望对你有所帮助
voiceofwind
2008-10-04
打赏
举报
回复
做过遍历所有点最短距离的算法,不过那是没又回路的
这个又得构成一个回路,目前还没做过
ai_3621
2008-10-02
打赏
举报
回复
不是汉密尔顿回路问题,而是货郎担问题。
30点以内,5个小时左右可以解决。大于30点的,只能使用近似算法了。
三翔馆主
2008-10-02
打赏
举报
回复
你分不够
cantara
2008-09-24
打赏
举报
回复
谢谢!不过我怎么下载不下来呢
maguangzhi
2008-09-21
打赏
举报
回复
即求解旅行商算法,见http://maguangzhi.bokee.com
汉密尔顿
回路
C语言贪婪
算法
汉密尔顿
回路
C语言贪婪
算法
还附带Floyd
算法
求解两点间过第三点的最短路径 及两点间过第三第四两点的最短路径的
算法
图论(内含matlab代码),哈密尔顿
回路
:TSP模拟退火、三边交换简单
算法
图论(内含matlab代码),哈密尔顿
回路
:TSP模拟退火、三边交换简单
算法
适合数学建模
hamilton-circuits:Python中最近的邻居和回溯
算法
以查找
汉密尔顿
电路
最接近邻居和回溯
算法
的python实现,以便找到权重最小的
汉密尔顿
电路。 该代码和报告是作为2018年Spring离散数学课程的一部分编写的。其概念是飞越Jupyter的7颗卫星,然后返回家中。 :rocket: :milky_way: 。 查看...
matlab 经典
算法
集合
包括模拟退火、
汉密尔顿
回路
、随机数、网络流、规划、解方程、数据分析等的经典
算法
matlab图论程序包
该程序包主要用于求解图论中最困难的问题——TSP问题,可以将一般图转化为完全图并且利用蚁群
算法
求解最优哈密顿
回路
,为提高
算法
的执行效率,在程序设计时引入了统计量,同时也提高了近似最优解的质量。 求解最优...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章