登录
首页 » 算法 » 最短路径

最短路径

于 2023-05-01 发布 文件大小:1.32 kB
0 157
下载积分: 2 下载次数: 1

代码说明:

带权有向图的最短路径的求解,包括狄克斯特拉算法;弗洛伊德算法;

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 单纯形客观优选新安江模型参数率定
     1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差,提出改进单纯形法。其基本步骤和单纯形法大致相同,主要区别是在逐次迭代中不再以高斯消去法为基础,而是由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。    优选法在数学上就是寻找函数极值的较快较精确的计算方法。1953年美国数学家J.基弗提出单因素优选法棗分数法和0.618法(又称黄金分割法)  ,后来又提出抛物线法。至于双因素和多因数优选法,则涉及问题较复杂,方法和思路也较多,常用的有降维法、瞎子爬山法、陡度法、混合法、随机试验法和试验设计法等。优选法的应用范围相当广泛,中国数学家华罗庚在生产企业中推广应用取得了成效。企业在新产品、新工艺研究,仪表、设备调试等方面采用优选法,能以较少的实验次数迅速找到较优方案,在不增加设备、物资、人力和原材料的条件下,缩短工期、提高产量和质量,降低成本等。    新安江模型是河海大学提出的一个水文模型,是中国少有的一个具有世界影响力的水文模型。新安江模型是分散性模型,可用于湿润地区与半湿润地区的湿润季节。当流域面积较小时,新安江模型采用集总模型,当面积较大时,采用分块模型。它把全流域分为许多块单元流域,对每个单元流域作产汇流计算,得出单元流域的出口流量过程。再进行出口以下的河道洪水演算,求得流域出口的流量过程。把每个单元流域的出流过程相加,就求得了流域的总出流过程。    该代码采用单纯形法以及客观优选法两种参数率定中最常用的方法进行水文模型新安江模型的参数率定,在模型中充分考虑了日资料以及时段资料等,将其进行处理在数据库中,同时采用odbc和本地路径两种方法读取数据库,最好的解决了水文模型中参数率定的方法计算,模块化的参数率定方法更适合于初学者应用。
    2023-04-10 11:25:04下载
    积分:1
  • C algorithms, including most of the matrix operation, simple and effective
    C++常用算法,包含了大部分矩阵运算,简单有效-C algorithms, including most of the matrix operation, simple and effective
    2022-03-11 15:22:20下载
    积分:1
  • 根据地球上两点经纬度(以度分秒为单位),计其间距离(以米为单位)。...
    根据地球上两点经纬度(以度分秒为单位),计算其间距离(以米为单位)。-calculate the distance between two points with latitude and longitude.
    2022-02-04 02:24:38下载
    积分:1
  • A*星Lua版
    A星寻路算法Lua版 算法原理描述,百度一下一大堆,参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html 其实很简单, 1. 我们无法直接知道怎么到达目的地,但是我们能够知道怎么样从起始点到达相邻的格子,还能从相邻的格子再到相邻格子的相邻的格子。 2.我们不停的找相邻的格子,相邻格子的相邻格子....总有一天,我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。 3.在此基础上,我们加入 预估值来提高寻找的效率,我们总是优先寻找预估值低的那些相邻的格子。 其中 f= g+h g 是实际耗费的值 h 是预估值,从当前位置到达目标位置所耗费的移动值,预估有几种算法,这边用的是 对角线估价法 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
    2022-08-22 01:25:50下载
    积分:1
  • 字符串数组排序
    字符串数组排序-Char array sort
    2022-01-27 20:44:32下载
    积分:1
  • 国际象棋骑士遍历问题
    国际象棋的骑士遍历也称跳马问题、马踏棋盘问题:在8*8方格的国际象棋棋盘上,从任意指定的方格出发,为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。程序从“深度优先”、“广度优先”两种算法思想入手,并设计了Java GUI界面,很好地展示了骑士遍历的过程。
    2022-03-24 22:04:15下载
    积分:1
  • 分步傅利叶方解非线性方程
    分步傅利叶方法解非线性方程-Fourier step-by-step method for solving systems of nonlinear equations
    2022-12-13 00:25:03下载
    积分:1
  • 在COMSOL Multiphysics模拟悬臂
    Cantilever simulations in COMSOL Multiphysics
    2022-04-30 08:46:35下载
    积分:1
  • CRC32 calculation in C++
    CRC32计算算法采用C++语言,可用于嵌入式系统和GUI等应用。
    2022-03-05 00:31:47下载
    积分:1
  • k-均值 python
    均值比率 试图生成速度快、 内存效率的 K-均值程序。 安装 gem来源-http://rubygems.org sudo gem安装 k_means 如何使用 需要 "rubygems" 要求 "k_means" 数据 = [[1,1]、 [1,2],[1,1],[1000年、 1000年],[500、 500]] kmeans = KMeans.new (数据,: 质心 = > 2) kmeans.inspect # 使用 kmeans.view 拿到未检查数组 = > [[3,4],[0,1,2]] 自定义的质心 需要 "rubygems" 要求 "k_means" # 您自定义的质心需要有 #position 和 #reposition 的方法 类 CustomCentroid attr_acces
    2022-04-28 00:29:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载