-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
一个简单的银行系统C语言代码,包含排序,线性搜索等算法功能
一个简单的银行系统C语言代码,包含排序,线性搜索等算法功能-Banking system, a simple C language code, including sorting, search algorithms such as linear functions
- 2023-01-23 19:10:04下载
- 积分:1
-
利用该程序计算,作为程序开发的相应功能函数
利用该程序计算,作为程序开发的相应功能函数-Calculated using the program as a development of the corresponding function
- 2022-08-17 07:45:12下载
- 积分:1
-
CART(分类回归树)
源码包包含两个文件,一个用于生成分类回归树,另一个用于画分类回归树的图例。使用时,只需调用cart.py。该代码能够实现未剪枝的分类回归树和剪枝的回归树。另外,该算法能同时以图的形式显示一颗分类回归树。
- 2022-11-07 02:55:04下载
- 积分:1
-
模糊聚类分析
涉及事物之间的模糊界限时按一定要求对事物进行分类的数学方法。聚类分析是数理统计中的一种多元分析
方法,它是用数学方法定量地确定样本的亲疏关系,从而客观地划分类型。事物之间的界限,有些是确切的,有些则是模糊的。例人群中的面貌相像程度之间的界限是模糊的,天气阴、晴之间的界限也是模糊的。当聚类涉及事物之间的模糊界限时,需运用模糊聚类分析方法。模糊聚类分析广泛应用在气象预报、地质、农业、林业等方面。通常把被聚类的事物称为样本,将被聚类的一组事物称为样本集。模糊聚类分析有两种基本方法:系统聚类法和逐
- 2022-03-26 15:22:28下载
- 积分:1
-
扫雷游戏
资源描述
用Java编程实习 扫雷游戏
1、所有的源文件全部都在文件夹——>saolei——>src——>com——>etc——>game文件夹下。
2、main函数为程序启动入口,在Tset源文件中。
- 2022-03-01 08:17:28下载
- 积分:1
-
无噪音ofdm 产生
这段代码有助于创造一个完整的 ofdm 链传动和无噪音,添加环前缀的接待,这种信号可以使用盲或半盲稍后同步同步
- 2022-02-20 21:15:48下载
- 积分:1
-
数学基本函数调用库
数学基本函数调用库-basic mathematical function call library
- 2023-02-07 21:30:03下载
- 积分:1
-
cuda实现矩阵相乘实例
CUDA矩阵相乘A*B=C代码,任意输入矩阵A的宽度和矩阵B的宽度(A[wB][wA]*B[wA][wB]),cudaMallocPitch开辟显存空间,cudaMemcpy2D数组复制,Kahan"s Summation Formula提高浮点计算精度。
- 2022-06-16 18:04:10下载
- 积分:1
-
图像处理
这是一个C语言的开发包。这些代码来源于一本相关的书籍,里面主要是一些已经开发好了的代码。包括.cpp文件,。h文件,是图像处理中最基本的一些算法和思想。里面有对代码的介绍和解释。十分适合新手学习。
- 2023-03-01 16:50:08下载
- 积分:1