-
算法-贝尔曼-福特
algoritm - 贝尔曼 - 福特。
这是如何运作的?像其他动态规划问题,该算法计算自下而上地的最短路径。它先计算出的最短距离为具有在路径中在最一个边缘的最短路径。然后,它计算与在-NOST2的边缘,依此类推最短路径。外循环的第i次迭代后,用至多我边计算出的最短路径。可以有最大| V | - 在任何简单的路径1的边缘,这就是为什么在外循环运行的| v| - 1次。我们的想法是,假设不存在负权重周期,如果我们已经计算了最短路径至多我的边缘,然后迭代在所有边的保证,得到最短路径与在最第(i +1)个边(证明是简单,你可以参考这个或麻省理工学院的视频讲座)
- 2022-08-15 15:32:57下载
- 积分:1
-
With regard to the three branches of the tree, which is less than the total numb...
关于分支为3的树,它的节点种类总数小于7,深度为3,全探索的源代码-With regard to the three branches of the tree, which is less than the total number of nodes of type 7, a depth of 3, all to explore the source code
- 2022-02-25 16:04:50下载
- 积分:1
-
双色、三色河内塔
无论是双色河内塔或是三色河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也是使用递回来解
- 2022-03-23 16:29:55下载
- 积分:1
-
high matrix operation code
高数矩阵运算代码-high matrix operation code
- 2022-06-20 05:10:58下载
- 积分:1
-
I have written eight issues of a variety of Queen' s random algorithm: includ...
自己编写的八皇后问题的各种随机算法:包括了随机算法,回溯法,随机+回溯求解八皇后-I have written eight issues of a variety of Queen" s random algorithm: including a random algorithm, backtracking random+ back to solve the eight Queen" s
- 2023-08-24 07:15:03下载
- 积分:1
-
任务 8 皇后
八皇后问题是在 8 × 8 的棋盘上放置八国际象棋皇后,所以,没有两个皇后威胁到对方的问题。因此,一种解决方案要求没有两个皇后共享相同的行、 列或对角线。八皇后问题是一个例子更一般的 n 皇后问题的 n 皇后置于 n × n 的棋盘,存在所有自然数 n 除 n = 2 或 n = 3。[] 1
- 2022-03-23 22:09:38下载
- 积分:1
-
Kruskal算法的最小生成树解决分配问题(分配…
用Kruskal算法构造最小生成树解决指派问题(assignment problem)
一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
-Kruskal Algorithm used to solve assignment problem minimum spanning tree (assignment problem), a manager of the company prepare arrangements for employees to complete tasks, each one. As a result of the characteristics of different staff, different staff to accomplish the same mission when the return is different. How to allocate the work program can make the greatest total return?
- 2022-03-18 14:16:52下载
- 积分:1
-
混沌蚁群算法
应用背景混沌具有随机性、遍历性、规律性——混沌具有丰富的时空动态,系统动态的演变可导致吸引子的转移等特点,使得混沌成为一种新型的优化技术,并得到广泛重视。关键技术首先,基于确定性迭代式产生的遍历性轨道对整个解空间进行考察。其次,以第一阶段得到的结果为中心,通过附加小幅度的扰动进一步进行局部区域内的细搜索,直至算法终止准则满足。
- 2023-05-08 18:20:03下载
- 积分:1
-
2013年蓝桥杯例程
资源描述原创代码,精心分析2013年国赛蓝桥杯例程,资源共享给大家
- 2022-02-02 05:08:35下载
- 积分:1
-
最小二乘反褶积程序,原代码已编译,可以…
最小平方反褶积程序,原代码,已经编译过了,直接可以应用-least squares deconvolution procedure, the original code has been compiled, can be applied directly
- 2023-06-13 18:10:03下载
- 积分:1