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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • 维特比的通俗理解
    资源描述维特比算法的通俗理解就是动态规划的最短路径,在这里不再赘述,如果真的想仔细研究的话请参见《数学之美》
    2023-02-04 23:20:03下载
    积分:1
  • AIRtools_matlab
    资源描述% UTV Tools. % Version 1.0  11-June-11 % % Iterative ART Methods. %   kaczmarz       - Kaczmarz"s method (often referred to as ART). %   randkaczmarz   - Randomized Kaczmarz method. %   symkaczmarz    - Symmetric Kaczmarz method. % % Iterative SIRT Methods. %   cav            - Component Averaging (CAV) method. %   cimmino        - Cimmino"s projection method. %   drop           - Diagonally Relaxed Orthogonal Projections (DROP) method. %   landweber      - The classical Landweber method. %   sart            - Simultaneous Algebraic Reconstruction Technique (SART) method. % % Training Routines. %   trainDPME       - Training method for the
    2023-06-20 04:35:03下载
    积分:1
  • pdnMesh is an automatic mesh generator and solver for Finite Element problems. I...
    pdnMesh is an automatic mesh generator and solver for Finite Element problems. It will also do post-processing to generate contour plots and Postscript printouts. GUI support using GTK or MFC (Win32) is available. The problem definition can be done in any form and given to pdnMesh as an input data file. Drawing Exchange Format (DXF) files can be directly imported to pdnmesh. The quality and the coarseness of the mesh can be controlled by giving input parameters.
    2022-01-26 01:43:40下载
    积分:1
  • 用基本C++语言实现的解决运筹学对偶问题的程序,需要提交对偶问题程序的朋友可以一试...
    用基本C++语言实现的解决运筹学对偶问题的程序,需要提交对偶问题程序的朋友可以一试-With the basic C++ Realize the language of operations research on the dual problem solution procedure, required to submit to the dual problem procedures friends can one test
    2023-09-06 12:45:03下载
    积分:1
  • 犯错
    java1
    2022-06-29 06:18:03下载
    积分:1
  • 蚁群matlab源代码
    蚁群算法的matlab源代码实现,十分实用。
    2022-01-29 02:49:07下载
    积分:1
  • 波浪模拟
    模拟二维波浪在圆形区域的传播。输入波浪可为多个,入射方向可任意选取。入射波浪为线性波浪。输出文件为plot3d格式。
    2023-03-29 12:50:08下载
    积分:1
  • 最新模拟图书馆
    最新模拟图书馆算法-latest simulation algorithm library
    2022-08-11 00:27:04下载
    积分:1
  • 伊辛模型 Python
    "伊辛模型是一个铁磁体的简化版本 - 其中所述材料的结构包括每晶格位置的单个偶极子的,是一个简单的示范精美的统计力学和相变的影响 - 以及一个作为一个奇妙例子蒙特卡罗模拟的能力。“。这个程序做数值模拟在python这个模型中,打开该文件,并读取的注释 (法国) 但所有这解释,在 python 的数值模拟。
    2022-04-12 18:30:22下载
    积分:1
  • particle filter using c
    particle filter using c
    2022-02-02 07:23:49下载
    积分:1
  • 696518资源总数
  • 106222会员总数
  • 14今日下载