-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
利用顺序表、单向循环链表两种存储结构模拟约瑟夫环(Joseph)问题此过程
约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止(2)利用顺序表、单向循环链表两种存储结构模拟此过程
- 2023-08-23 05:15:04下载
- 积分:1
-
二叉树的最短路径
二叉树的最短路径-binary tree is the shortest path
- 2022-04-15 11:05:58下载
- 积分:1
-
数值分析算法:非线性方程的求解,插值,表面…
数值分析算法:求解非线性方程组,插值,曲面拟合,得近似表达式-Numerical analysis algorithms: solving nonlinear equations, interpolation, surface fitting, very similar to the expression
- 2022-03-21 01:09:20下载
- 积分:1
-
labview 角度的正弦值计算
在labview自己打包的一个小程序,可以实现角度的正弦余弦计算,从而补充了lv中只有弧度计算的小缺憾。
- 2022-03-19 02:58:27下载
- 积分:1
-
Freak算法
应用背景大量视觉应用依赖于整个图像匹配关键点。在过去的十年中对功能更快,更稳健的关键点和关联算法族群包括:尺度不变特征变换(SIFT),提速强大的功能(SURF),以及最近的二进制稳健不变可扩展关键点(BRISK),仅举几例。关键技术我们提出了一个新的关键点描述符的灵感来自于人类视觉系统和更精确的视网膜上,创造了快速视网膜关键点(FREAK)。二进制串的级联是通过有效地在视网膜的采样模式比较图像强度计算。
- 2022-02-10 17:20:59下载
- 积分:1
-
基于WiFi的室内定位系统设计与实现
比较实用的室内定位算法代码。有详细说明。-Practical indoor positioning algorithm code. There are described in detail.
- 2022-07-26 16:18:36下载
- 积分:1
-
介绍双数组逆波兰表达式法:
介绍双数组逆波兰表达式法:-Introduced the dual-array expression Reverse Polish law:
- 2022-05-24 18:33:37下载
- 积分:1
-
列主元消去法 fortran程序
资源描述通过列主元的高斯消去法计算AX=b,可以选择矩阵A的维数,即A的维数为任意,程序计算前确定即可,同时可以判断AX=b是否有解
- 2022-06-21 06:44:33下载
- 积分:1
-
3, 0
3,算法设计0-1背包,要求用整形-3, 0-1 knapsack algorithm design and required plastic surgery
- 2022-10-28 04:05:06下载
- 积分:1