登录
首页 » 算法 » 深度搜索 dfs

深度搜索 dfs

于 2022-10-19 发布 文件大小:167.29 kB
0 144
下载积分: 2 下载次数: 1

代码说明:

深度优先遍历图的方法是,从图中某顶点v出发: (1)访问顶点v; (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.

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

发表评论

0 个回复

  • 八皇后问题的一个程序,可以输出结果
    八皇后问题的一个程序,可以输出结果-eight of a Queen"s procedures, the results can be output
    2022-09-13 14:00:03下载
    积分:1
  • VC++ ECC
    本文档提供了基于openssl的ECDSA算法实现  提供了密钥对生成,签名,验签,获得椭圆曲线的值,设置椭圆曲线的值等接口。
    2022-04-19 03:42:43下载
    积分:1
  • 求sinx 用级数展开的式子 可以通过输入n确定所求精度
    求sinx 用级数展开的式子 可以通过输入n确定所求精度-Sinx series expansion for the formula used by the importation of n order to determine the accuracy of
    2022-02-01 10:01:35下载
    积分:1
  • 求实系数代数方程全部根的牛顿下山,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方...
    求实系数代数方程全部根的牛顿下山法,java,源程序具有自带的数据,经过验证结果无误。使用者可以直接调用方法-realistic Algebraic equations of Newton-down, java, with its own source of data, proven correct results. Users can directly call methods
    2022-04-18 20:34:53下载
    积分:1
  • POJ上的一些题目的题解
    POJ上的题目,数量不多,有出错的代码;文件名都可以看懂;每个文件夹里面为一道题目,里面有错误的代码,出错信息 运行时间都在文件名上;
    2022-08-15 22:14:20下载
    积分:1
  • Segmentations procedures very well. Absolutely concise
    分段算法的程序,很好的。绝对简练-Segmentations procedures very well. Absolutely concise
    2022-04-08 10:31:27下载
    积分:1
  • 单纯形客观优选新安江模型参数率定
     1953年美国数学家G.B.丹齐克为了改进单纯形法每次迭代中积累起来的进位误差,提出改进单纯形法。其基本步骤和单纯形法大致相同,主要区别是在逐次迭代中不再以高斯消去法为基础,而是由旧基阵的逆去直接计算新基阵的逆,再由此确定检验数。这样做可以减少迭代中的累积误差,提高计算精度,同时也减少了在计算机上的存储量。    优选法在数学上就是寻找函数极值的较快较精确的计算方法。1953年美国数学家J.基弗提出单因素优选法棗分数法和0.618法(又称黄金分割法)  ,后来又提出抛物线法。至于双因素和多因数优选法,则涉及问题较复杂,方法和思路也较多,常用的有降维法、瞎子爬山法、陡度法、混合法、随机试验法和试验设计法等。优选法的应用范围相当广泛,中国数学家华罗庚在生产企业中推广应用取得了成效。企业在新产品、新工艺研究,仪表、设备调试等方面采用优选法,能以较少的实验次数迅速找到较优方案,在不增加设备、物资、人力和原材料的条件下,缩短工期、提高产量和质量,降低成本等。    新安江模型是河海大学提出的一个水文模型,是中国少有的一个具有世界影响力的水文模型。新安江模型是分散性模型,可用于湿润地区与半湿润地区的湿润季节。当流域面积较小时,新安江模型采用集总模型,当面积较大时,采用分块模型。它把全流域分为许多块单元流域,对每个单元流域作产汇流计算,得出单元流域的出口流量过程。再进行出口以下的河道洪水演算,求得流域出口的流量过程。把每个单元流域的出流过程相加,就求得了流域的总出流过程。    该代码采用单纯形法以及客观优选法两种参数率定中最常用的方法进行水文模型新安江模型的参数率定,在模型中充分考虑了日资料以及时段资料等,将其进行处理在数据库中,同时采用odbc和本地路径两种方法读取数据库,最好的解决了水文模型中参数率定的方法计算,模块化的参数率定方法更适合于初学者应用。
    2023-04-10 11:25:04下载
    积分:1
  • this progam calculates the optimum laser p owers at different rod lengths
    this progam calculates the optimum laser powers at different rod lengths-this progam calculates the optimum laser p owers at different rod lengths
    2023-09-06 19:35:03下载
    积分:1
  • 常微分和偏微分方程中的c程序,C++,Fortran,java,马…
    Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
    2022-08-02 23:39:50下载
    积分:1
  • Computational fluid dynamics as a new method of landmark
    作为对计算流体力学划时代共享的新方法。roe格式对于差分格式的构造提供了新的全新的领域!Fortran编写-Computational fluid dynamics as a new method of landmark-sharing. roe format structure for the difference scheme provided a new field of brand new! Fortran prepared
    2022-06-16 12:39:03下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载