-
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅...
旅行商问题
某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。
例如:给定4个城市{1,2,3,4}及其各城市之间的路程
最优路线是1,3,2,4,1,
其最短路程是25-a salesman, traveling salesman problem, a number of cities to sell commodities, the known distance between the city (or travel). He selected from a resident, after each city again, the last resident to return to the line, making the total distance (or travel) is the smallest. For example : given four cities (1,2,3,4) and the distance between the city optimal route is 1,3,2,4, 1, the shortest distance is 25
- 2022-03-31 13:34:20下载
- 积分:1
-
低密度脂蛋白-T 算法
O 因子正定 N 由 N 矩阵成低密度脂蛋白 A * * T,
L 在哪里与部分沿对角线的下三角矩阵
D 是一个对角矩阵与积极的条目
在对角线上
输入: 维度 N;1 条目 A(I,J) < = I J < = A.N
输出: 条目 L(I,J) 1 < = J < 我 1 < = I < = N L 和 D(I),
1 < = I < = D.N
- 2023-03-16 01:55:03下载
- 积分:1
-
这是一个猫吃老鼠算法问题。
这是一个猫吃老鼠算法问题。-This is a problem of cats eat rats algorithm.
- 2022-06-20 09:01:23下载
- 积分:1
-
基于ArcGIS10.2的excle数据转换成.shp数据
基于C#语言开发的数据转换,将Exele数据转换成.shp数据,在转换的过程中,需要将X/Y两坐标的位置互换。
- 2022-04-09 00:32:52下载
- 积分:1
-
A*寻路算法, 源代码中使用的SDL库,可以到http://www.libsdl.org/或者VC知识库网站工具栏目www.vckbase.com/tools下...
A*寻路算法, 源代码中使用的SDL库,可以到http://www.libsdl.org/或者VC知识库网站工具栏目www.vckbase.com/tools下载。-A* Routing algorithms, source code used in the SDL libraries, or can http://www.libsdl.org/ VC Knowledge Base site columns www.vckbase.com tools/tools download.
- 2022-03-25 14:40:09下载
- 积分:1
-
图的着色
我们介绍了图形着色和应用程序在以前的帖子。正如在前面的文章中讨论,广泛用于图形着色。不幸的是,有没有高效的算法供图着色与颜色的最小数目,由于问题是一个已知的NP 完全问题。有近似算法虽然解决这个问题。以下是基本的贪婪算法来指定颜色。它并不能保证使用最低的颜色,但它保证颜色的数量上限。更多 d + 1 颜色的基本算法从不使用其中 d 是给定的图形中的一个顶点的最大程度。
- 2022-02-05 18:00:34下载
- 积分:1
-
通过对二价谱的编程分析,对信号处理里面采样率和采样长度对fft的影响做了一针见血地分析...
通过对二价谱的编程分析,对信号处理里面采样率和采样长度对fft的影响做了一针见血地分析-By bivalent programming spectrum analysis, signal processing inside the sample rate and sample length on the impact of fft analysis done sharply
- 2023-02-03 19:35:04下载
- 积分:1
-
完整而高效的凸包求解方法,
资源描述该算法课通过解压运行QHULL-GO快捷方式,在命令行窗口输入相应的命令,即可计算convex hull, Delaunay triangulation, Voronoi diagram, halfspace intersection about a point, furthest-site Delaunay triangulation, and furthest-site Voronoi diagram。并且代码还可以求解2维、3维甚至更高维的数据计算。是一个开放的源码算法,凝聚了很多大牛的心血,希望对大家有所帮助。
- 2022-08-09 17:36:53下载
- 积分:1
-
使用模拟退火算法解0-1背包问题MATLAB源代码
使用模拟退火算法解0-1背包问题MATLAB源代码-using simulated annealing Xie 0-1 knapsack problem MATLAB source code
- 2022-11-05 21:40:04下载
- 积分:1
-
龙贝格算法c源代码 实用性强,考虑方面齐全
龙贝格算法c源代码 实用性强,考虑方面齐全-Romberg c algorithm source code practical, considerations complete
- 2023-05-12 00:05:03下载
- 积分:1