-
tsp货郎问题
应用背景
Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。
ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。
Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。
关键技术
对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
- 2023-04-10 14:05:03下载
- 积分:1
-
简单的马尔科夫算法,Markov链数据提供了有当前状态决定,而又独立于当前状态的序列,此处算法是将给定的文本串生成新的随机文本...
简单的马尔科夫算法,Markov链数据提供了有当前状态决定,而又独立于当前状态的序列,此处算法是将给定的文本串生成新的随机文本- Simple Sample of a Markov Chain Algorithm:A markov chain is a sequence of random variables in which the future variable is determined by the present variable but is independent of the way in which the present state arose from its predecessors. The code is a simple example of a markov chain that generates somewhat random text output from a given text input.
- 2022-04-07 11:22:32下载
- 积分:1
-
教工工资管理系统
资源描述一个用c语言写的简易教工工资管理系统,没有用到复杂的东西,未调用数据库,大家可以简单看一下,学习学习。
- 2022-08-21 03:22:43下载
- 积分:1
-
BP神经网络
该算法是描述了基本的BP网络,期间加入了正向传播和反向误差调整的算法,并且采用加入学习动量的方法使得网络快速收敛,使得网络有比较好的应用性,可以直接使用测试数据,得到想要的输出,理想输出。
- 2022-06-17 22:44:51下载
- 积分:1
-
hash表的实现
hash表的实现-hash table to achieve
- 2022-04-17 16:55:50下载
- 积分:1
-
关于数学问题的几个算法程序
关于数学问题的几个算法程序...
关于数学问题的几个算法程序
关于数学问题的几个算法程序-Several mathematical problems on the algorithm process of mathematical problem on a number of algorithm procedure
- 2022-05-29 12:32:23下载
- 积分:1
-
原创的可实现大小写的相互转化
原创的可实现大小写的相互转化-original case is the realization of the mutual conversion
- 2023-08-28 21:45:02下载
- 积分:1
-
ffmpeg创建rtp视频流
代码主要包含两部分,第一部分打开摄像头,开始录制视频,主要步骤如下:
设置打开参数dshow,以dshow打开并列出所有多媒体设备,打开视频流,获取编码器,打开编码器,读取流,解码,对帧进行转换(因为默认的图片格式为YUVY422而h264编码需要格式为YUV420)
第二部分,将第一步解码的图片进行编码,加入rtp视频流
新建视频流,设置编码参数,打开编码器,将编码格式设为实时编码,编码,并打印sdp信息,关闭相关函数。
文件中包含cpp文件和相关的头文件,库,以及dll文件
- 2022-03-17 01:53:30下载
- 积分:1
-
用BP网络解决异或问题
用BP网络解决异或问题-BP network or problems to resolve differences
- 2022-02-03 15:47:52下载
- 积分:1
-
FIR filter coefficients C source code, plus a variety of window treatment
FIR滤波器系数计算 C源码,有多种加窗处理-FIR filter coefficients C source code, plus a variety of window treatment
- 2022-05-24 21:28:42下载
- 积分:1