旅行商问题

基于MATLAB的模拟退火算法求解TSP问题

旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
一碗竹叶青·2020-08-19 01:34

模拟退火模板

在网上发现了一个模拟退火解旅行商问题的代码，真心觉得非常好看，特以此作为模拟退火的模板。
alpc_wt·2020-08-19 01:18

模拟退火算法与TSP问题及matlab实现

旅行商问题，即TSP问题（TravellingSalesmanProblem）又译
COCO56·2020-08-19 00:40

数学建模（6）——模拟退火算法

比较一下自然界就是：2、模拟退火算法以下看看就行了上边看看得了，没看懂没关系3、应用举例TSP问题（旅行商问题）如下图：10个城市有（x,y）的坐标，求从一个点出发，每个点只能走一次，再回来，最短路径？
weixin_49049413·2020-08-19 00:02

数学建模-模拟退火算法

有这么一个古老问题，被称为旅行商问题(TSP,TravelingSalesmanProblem)，是数学领域中著名的问题，问题内容是这样的：有这么一个旅行商人，他要拜访n个城市，但是每次走的路径是有限制的
小白学习笔记·2020-08-19 00:19

matlab模拟退火算法（SA）详解（二）旅行商问题（TSP）详解

旅行商问题(TravelingSalesmanProblem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注。
viafcccy·2020-08-19 00:14

人工智能--遗传算法（旅行商问题）

人工智能是研究使计算机来模拟人的某些思维过程和智能行为（如学习、推理、思考、规划等）的学科，主要包括计算机实现智能的原理、制造类似于人脑智能的计算机，使计算机能实现更高层次的应用。人工智能将涉及到计算机科学、心理学、哲学和语言学等学科。可以说几乎是自然科学和社会科学的所有学科，其范围已远远超出了计算机科学的范畴，人工智能与思维科学的关系是实践和理论的关系，人工智能是处于思维科学的技术应用层次，是它
空城机·2020-08-18 11:39

算法导论 — 思考题15-3 双调欧几里得旅行商问题

（双调欧几里得旅行商问题）在欧几里得旅行商问题中，给定平面上nnn个点作为输入，希望求出连接所有nnn个点的最短巡游路线。下图(a)给出了一个7点问题的解。
yangtzhou·2020-08-18 10:07

双调欧几里得旅行商问题 Bitonic_TSP poj 2677

//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintMAX=55,INF=1<<30;structPoint{doublex,y;
xiayang05·2020-08-18 10:22

【算法学习】双调欧几里得旅行商问题（动态规划）

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
江南烟雨·2020-08-18 10:48

动态规划--双调欧几里得旅行商问题

问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。
wenlei_zhouwl·2020-08-18 10:00

POJ 2677 旅行商问题 双调dp或者费用流

TourTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3408Accepted:1513DescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,
_rabbit·2020-08-18 09:50

HDU2224&POJ2677 双调旅行商问题

给出n个点，按X坐标升序给出，从1号点走到N号点再返回1号点所需的最小距离，要求所有点至少被走到一次要求1->n的路上所经过的点X坐标升序n->1路上所经过的点X坐标降序具体详解参考：http://blog.csdn.net/xiajun07061225/article/details/8092247#include"stdio.h"#include"string.h"#include"math.
BSOD_aura·2020-08-18 09:18

uva 1347 - Tour(双调欧几里得旅行商问题）

题意：有n个点，给出x、y坐标。找出一条路，从最左边的点出发，严格向右走到达最右点再严格向左回到最左点。问最短路径是多少？分析：可以转换一下，是两个人走不同的路线，从最左边的点走到最右边的点。然后d(i,j)表示第一个人在I,第二个人在j时，还需走多长的距离。但是，这样的定义是很难状态转移的，修改一下。d(i,j)表示1~max(i,j)的点全部都走过，两个人的位置分别是I,j还需要走多远，这样就
Self-Discipline·2020-08-18 09:50

HDU 5418 TSP(旅行商问题) 模板题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述:题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n#include#include#include#includeusingnamespacestd;intn,m,dis[20][20];intt;intdp
风灵无畏YY·2020-08-18 09:17

POJ 2677 双调欧几里得旅行商问题

JohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachdestinationis
正义的地球人·2020-08-18 09:40

Tour UVA - 1347 双调欧几里得旅行商问题（dp）

思路按照紫书的算法思路：考虑两个人同时从1点出发，走不同的路，到达n点。当一个人走到n-1点的时候，最后还需要走的路径是显然的，因为已经按x轴排好序，所以还要走的最小路径必然是dist(n-1,n)+dist(j,n):j表示当第一个人走到n-1时，第二个人走到了j点，那么边界条件就被确定了。下面考虑递推：dp[i][j]表示第一个人在i点，第二个人在j点时，还需走的最小路程。那么dp[i][j]
untilyouydc·2020-08-18 09:39

UVA 1347 Tour （双调欧几里得旅行商问题）

dfs版dp#include#include#include#includeusingnamespacestd;#defineN1005doublex[N];doubley[N];doubled[N][N];intn;doubledis(inti,intj){returnhypot(x[i]-x[j],y[i]-y[j]);}///分为两条路来不断地走，一次只会走一步，可以是第一个人前进可以是第二
古宇hhhh·2020-08-18 09:59

dp专题-UVA - 1347-双调欧几里得旅行商问题-不重复的来回路径问题

题目大意：双调欧几里得旅行商问题（动态规划）给定平面上n（n≤1000）个点的坐标（按照x递增的顺序给出。
H_ang·2020-08-18 09:15

-双调欧几里得旅行商问题

动态规划--双调欧几里得旅行商问题分类：算法2010-11-0614:43809人阅读评论(2)收藏举报算法问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。
pi9nc·2020-08-18 08:30

模拟退火算法（一）：基础篇

题目1：求给定函数的最大值或者最小值问题2：旅行商问题书店买书问题背包问题提出问题（1）求一个给定函数的最值问题eg：求函数y=11sinx+7cos(5x)y=11sinx
梅菜扣肉林·2020-08-18 08:13

POJ 2677 Tour

题意：双调欧几里得旅行商问题。算法导论15-1题，从最左边的点严格从左走到右再从右走到左回到起点，所有点都要走且只走一次，求最短路径。
lecho24·2020-08-18 08:32

双调欧几里得旅行商问题

首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
iteye_20025·2020-08-18 08:05

UVA - 1347 Tour (双调旅行商问题)

题目描述：点击打开链接题意给你一系列的点，输入保证x升序，一个人从左到右在从右走回左边，出终点和起点以外，每个点走且仅走一次。每个点一次且仅一次的这个条件其实也为我们提供了一定的便利，既然这样，那么完全可以处理成两个人同时从左边出发走到右边，并且走的路径不同，那么我们就需要把每个点都遍历一遍，我为了方便操作我们认为总有一个人走的快而另一个人慢即j#include#include#include#i
hyesuixin·2020-08-18 08:55

UVa1347/poj2677 - C - Tour(DP)

分析：与货郎担问题很相似，只是这里是先到n号点在返回走完未走的点，很多博主称之为双调欧几里得旅行商问题，紫书上面也说这是个经典问题，这题确实值得一做。
HopeForBetter·2020-08-18 08:52

旅行商问题动态规划解法（不到10行解决）

首先简略介绍一下旅行商问题：有n个城市，相互之间有一条路径，但距离大小不同，求从某个城市c出发访问所有城市一次后回到c的最短距离。
这个人很蒙什么也没留下·2020-08-18 08:46

双调欧几里得旅行商问题-《算法导论》

题目描述给定平面上n个点作为输入，要求从最左端的点开始，严格向右前进，直到最右端的点，再严格向左前进到第一个点，每一个点只能经过一次。主算法：d(i,j)表示两个人第一个点出发沿着不同的路径分别走到i,j并且经过1∼max(i,j)的所有点到达终点还需要的距离。dist(i,j)表示i,j的欧几里得距离。因此，d(i,j)=d(j,i)，不妨设i>j,一步一步“蚕食”所有的点，则下一步的决策无非是
孤鸿子_·2020-08-18 07:27

uva 1347(双调欧几里得旅行商问题)

题意：一个人要去n个地方旅行，给出n个点的坐标，他会从最左边的点走到最右边，然后再回到起点，除了最左边和最右边两个点，每个点只经过一次。问最短路。题解：f[i][j]表示从i到1再从1到j连通的最短路。状态转移方程：f[i][j]=f[i-1][j]+dist(p[i-1],p[i])f[i][i-1]=min(f[i][i-1],f[i-1][j]+dist(p[j],p[i]))#includ
路小白_zZ·2020-08-18 07:53

uva 1347 - Tour(双调欧几里得旅行商问题）

dp[i][j]=dp[i-1][j]+dis(i,i-1);dp[i][i-1]=min(dp[i][i-1],dp[i-1][j]+dis(i,j));双调欧几里得旅行商问题#include#include
JeraKrs·2020-08-18 07:22

UVa 1347 例题9-3 旅行 （双调欧几里得旅行商问题）

题目大意：给定平面上n个点的坐标（按x的升序），你的任务是设计一条路线从最左边出发，到最右边再返回最左边，每点恰好经过一次。问最小代价。可以看成两个人从最左端同时出发。每点恰有一人经过的最小代价。向上决策：#include#include#include#include#include#includeusingnamespacestd;constintmaxn=55;doublex[maxn],y
01的世界·2020-08-18 07:26

#UVA1347#Tour（DP ：双调欧几里得旅行商问题）

DescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmustdeterminetheshortestclosedtourthatconnectshisdestinations.Eachde
itselaineZ·2020-08-18 07:24

POJ-2677 Tour(双调欧几里得旅行商问题)(动态规划)

经典动态规划问题:双调欧几里得旅行商问题题意：给定平面n个点作为输入，希望你可以从最左端走到最右端，然后再返回到最左端，就是一个回路。
huatian5·2020-08-18 07:21

uva1347 旅行 不回头旅行商

不回头，所以可以依次状态转换，若可以回头，则转变为旅行商问题。题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?
__Lingyue__·2020-08-18 07:43

UVa1347 - Tour

又叫做双调欧几里得旅行商问题。算法导论里面的题目。思路：dp[i][j]表示从i到1，再从1到j的距离。在这个路径上，点1到Pmax(i,j)点之间的所有点有且仅有经过一次。
BEconfidence·2020-08-18 07:38

大规模旅行商TSP问题解决方案（基于分层规划，整数规划）

此实验的代码的github同步至我的阿里云博客（https://yq.aliyun.com/users/1320894660843258）#分层规划的旅行商问题解决方案/上周在无意间跟室友讨论到TSP问题时
yifan_nir·2020-08-18 06:26

优先队列式_分支限界法_TSP旅行商问题问题

最近真的好久没有更了，会陆续更一些算法问题，有需要的朋友请查看哦！欢迎大家与我交流~一起学习一起进步哦~问题：某售货员要去n个城市推销商品，该售货员从一个城市出发，经过每个城市一次，最后回到起始城市。应如何选择行进路线，以使总的路程最短。设n=4,城市与城市之间的费用如图所示。采用优先队列式分支限界算法解决该问题。importjava.util.Scanner;publicclassBBTSP{/
xixi_coolgirl·2020-08-18 06:10

课程project总结 - 蚁群算法

一、解决问题：TSP（旅行商问题）旅行商问题是这样的：给定旅行家的起始地点和终点，要求中间必须经过所有的点，求最短路径。解决算法有蚁群算法、遗传算法、分支界定算法等。
xiaoliizi·2020-08-18 06:18

POJ 3311 Hie with the Pie -- TSP 状态压缩dp

id=3311HiewiththePie旅行商问题，状态压缩的dp*/#include#include#include#include#include#includeusingnamespacestd;
x314542916·2020-08-18 06:24

旅行商问题动态规划解法(python版)

2019年华为实习生第二场笔试第二题是个旅行商问题，虽然只有5个点可以importitertools产生排列遍历5！=120情况求解（当然也可以写个递归自己生成排列），还是查了下动态规划的解法。
梓笠·2020-08-18 06:48

HDU 5418 Victor and World 【最短路径+状压DP】

pid=5418★我一开始居然以为是TSP（旅行商问题），后来才发现这两者是有区别的。
HungTeen·2020-08-18 05:50

状态压缩DP：旅行商问题

题目描述：给定一个n个顶点组成的带权有向图的距离矩阵d(i,j)(INF表示没有边)。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0.问所经过的边的总权重的最小值是多少？限制条件：2=0)returndp[S][v];if(S==(1>u&1))//u不在集合S中//下一步移动到顶点ures=min(res,rec(s|1<
weixin_34095889·2020-08-18 04:46

动态规划---->货郎担问题

货郎担问题问题描述货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_33698823·2020-08-18 04:27

【算法复习二】货郎担（旅行售货商）动态规划

一，问题由来货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_30730151·2020-08-18 04:12

货郎担问题（TSP问题）

货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
weixin_30362233·2020-08-18 04:34

状态压缩动态规划 -- 旅行商问题

旅行商问题：N个点（N<16）的带权有向图D，求一条路径，使得这条路经过每个点恰好一次，并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
一刀不二·2020-08-18 03:13

使用python解决TSP(旅行商问题）

这段时间，因为要交一篇关于旅行商问题的作业，所以在github上搜索了一下，觉得用python解决比较方便，所以给大家简单的介绍一下如何使用所给的代码：用python实现的TSP源码：GitHub链接：
_calm·2020-08-18 03:09

旅行商问题 状压dp

问题：给定一个n个顶点组成的带权有向图的距离矩阵d(I,j)(INF表示没有边)。要求从顶点0出发，经过每一个顶点恰好一次后再回到顶点0.问所经过的边的总权重的最小值是多少？可以在O(2的n次方*n的平方）的时间内完成计算。对于不是整数的情况，很多时候很难确定一个合适的递推顺序，因此使用记忆化搜索可以避免这个问题。用整数表示集合的位运算：intn;intd[maxn][maxn];//保存路径权值
rvlt1·2020-08-18 02:26

【HDU - 5418】Victor and World（tsp旅行商问题，状压dp，floyd最短路，图论）

题干：Aftertryinghardformanyyears,Victorhasfinallyreceivedapilotlicense.Tohaveacelebration,heintendstobuyhimselfanairplaneandflyaroundtheworld.Therearenncountriesontheearth,whicharenumberedfrom11tonn.The
韬光养晦_·2020-08-18 01:22

用动态规划算法解决TSP问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
like不倒翁·2020-08-18 01:08

用贪心算法解决TSP问题

旅行商问题，即TSP问题（TravelingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
like不倒翁·2020-08-18 01:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他