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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • 图像捕捉
    应用背景这是利用计算机在执行程序时捕捉图像的图像。关键技术图像捕获、VFP、图像采集、自动采集、图像捕捉、屏幕截图、程序
    2022-03-20 12:22:54下载
    积分:1
  • contains five kinds of sorting algorithm using vb achieve
    包含5种排序算法,利用vb实现-contains five kinds of sorting algorithm using vb achieve
    2022-08-15 17:18:14下载
    积分:1
  • hm码 c语言
    计算机组成原理,关于汉明码的练习,输入二进制代码位数和二进制的汉明码,能够实现两位检错好和一位纠错,使用c语言,较为简单的cpp文件
    2022-07-03 23:06:14下载
    积分:1
  • 通过编制迷宫程序来熟练掌握A*。充分理解A*和启发函数的关系...
    通过编制迷宫程序来熟练掌握A*算法。充分理解A*算法和启发函数的关系-through the preparation of the maze procedure to skillfully master A* algorithm.* A full understanding of algorithms and heuristic function of
    2022-03-31 01:37:11下载
    积分:1
  • 矩阵运模板类
    应用背景本代码主要用于矩阵与矩阵的运算,可为高等数学、科学实验等用到矩阵运算的工程和项目提供方便快捷的运算方法和代码,本代码用C++语言写成,核心数据定义为模板类,通用性强,可移植性高,实现了矩阵运算的常见功能。关键技术利用C++的模板类技术实现了矩阵之间的行列构造函数,如M m(5,3),拷贝构造函数,如M m1(m2) ,下标操作符,将M转化成V并设置其当前行行标,赋值操作符,如m1=m2,赋值操作符,如m=5,将矩阵元素设为5,+操作符,如m1+m2,矩阵点和,非法操作时返回零阵,+操作符,如m+5,矩阵元素+5 ,-操作符,如m1-m2,矩阵点差,非法操作时返回零阵,-操作符,如m-5,矩阵元素-5,*操作符,如m1*m2,矩阵相乘,非法操作时返回零阵,*操作符,如m*5,矩阵元素*5, /操作符,如m1/m2,矩阵点除,非法操作时返回零阵, /操作符,如m/5,矩阵元素/5,类型自动转换为int,类型自动转换为float ,类型自动转换为double,矩阵点乘,非法操作时返回零阵,矩阵转置,根据参数创建单位阵 ,根据行数创建单位阵,根据列数创建单位阵,常义逆(方阵的逆),非法操作时返回零阵,矩阵秩亏时返回无穷大阵,化为赫尔默特矩阵(行最简型矩阵),/获取列满秩矩阵,获取行满秩矩阵,广义逆
    2022-05-23 05:18:15下载
    积分:1
  • 关于外排序的操作
    关于外排序的操作-outside of the sorting operation
    2022-02-20 15:00:04下载
    积分:1
  • S​C​E​-​U​A​
        SCE-UA是一种全局优化算法,它集成了随机搜索算法、单纯形法、聚类分析及生物竞争演化等方法的优点,能有效处理目标函数反映面存在的粗糙、不敏感区及不凸起等问题,且不受局部最小点的干扰。其基本思路是将基于确定性复合型搜索技术和自然界中的生物竞争进化原理相结合,其关键部分为竞争的复合型进化算法(CCE)。在CCE中,每个复合型的顶点都是潜在的父辈,都有可能参与产生下一代群体的计算。每个子复合型的作用如同一对父辈。在构建过程中应用了随机方式选取子复合型,使得在可行域中的搜索更加彻底。   该代码采用SCE-UA算法进行垂向混合产流的参数自动率定,较好的解决了参数率定中的问题。
    2022-03-15 12:43:19下载
    积分:1
  • matlab的数学物理方程数值源程序。这是"Numerical Methods for Physics"第二版的matlab源程序。...
    matlab的数学物理方程数值算法源程序。这是"Numerical Methods for Physics"第二版的matlab源程序。-Matlab mathematical physics equations numerical algorithm source. This is the "Numerical Methods for Physics," the second version of the Matlab source.
    2022-12-08 20:05:03下载
    积分:1
  • 图像预处理
    现在目前为止所有可能出现的二值化程序,您可以调试自己的程序效果,十分方便。
    2022-03-12 20:20:11下载
    积分:1
  • In the production and experiment, usually based on a set of experimental data to...
    在生产和实验中,通常需要依据一组实验数据,确定函数来近似该组数据,可以采用最小二乘法求解上述问题。-In the production and experiment, usually based on a set of experimental data to determine the function to approximate the set of data, least square method can be used to solve the aforementioned problems.
    2022-01-25 23:34:42下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载