登录
首页 » c++ » 深度优先搜索

深度优先搜索

于 2022-04-18 发布 文件大小:50.71 kB
0 42
下载积分: 2 下载次数: 1

代码说明:

深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。

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

发表评论

0 个回复

  • 医学图像处理系统VC
    可以调整图像色阶、锐度、反色、灰底均衡,还可以对图像进行反转、平移、旋转等操作
    2022-07-28 09:44:16下载
    积分:1
  • Electric-Vehicle-Controllers
    说明:  电动车控制器 DC负安培高刹车防盗三速提速20带霍尔显示(Electric Vehicle Controllers )
    2011-04-02 10:47:44下载
    积分:1
  • C#版QQ登录助手+源代码(含在线程序升级源码)
    C#版QQ登录助手+源代码(含在线程序升级源码)
    2014-06-22下载
    积分:1
  • aa
    说明:  在过去的几年中, 背包问题吸引了众多理论研究人员和应用工作者的注意力, 因而得到了广泛而深入的研究。理论方面, 研究兴趣主要来自于该问题简单的结构, 而这种特点既可以深入探索许多组合特性, 又可以通过解决一系列背包子问题来最终求解更为复杂的优化问题。实践方面, 这些问题可以表述许多工业场合的应用, 最典型的应用包括货 物装载、存储分配和资本预算等等。在寻找背包问题可行解的过程中, 出现了众多的算法, 本文是利用MATLAB 程序求背包问题可行解的一种算法。(In the past few years, knapsack problem has attracted many researchers and application of theoretical attention of workers, which has been extensive and in-depth study. Theory, research interest mainly from the simple structure of the problem, and this characteristic combination of both in-depth exploration of many features, but also can solve a series of knapsack sub-problems to solve more complex final optimization problem. Practice, these problems can be expressed in many industrial applications where the most typical applications include cargo loading, storage, distribution and capital budgets, and so on. Knapsack problem in finding feasible solutions in the process, there have been many algorithms, this is the knapsack problem using MATLAB program seeking a feasible solution algorithm.)
    2011-12-01 11:45:25下载
    积分:1
  • 一种单片机检测VDD输入的方法
    PIC单片机的检测VDD的一种方法。用于判断VDD电压是否正常。(A method of detecting VDD with PIC MCU. It is used to judge whether VDD voltage is normal or not.)
    2020-06-16 07:20:01下载
    积分:1
  • chap4
    这是matlab第四章的ppt,希望对你的学习有帮助,多谢笑纳!(This is the fourth chapter matlab ppt, want to help you learn, thank you accept my gift!)
    2010-06-08 09:16:38下载
    积分:1
  • 3D
    说明:  三维均匀介质的高阶交错网格弹性波方程数值模拟(未加PML吸收边界条件),模拟结果以切边形式显示(Numerical simulation of three-dimensional homogeneous medium of high-order staggered elastic wave equation (not PML absorbing boundary conditions), the simulation results are displayed in the form of trimming)
    2013-11-25 18:17:06下载
    积分:1
  • stm32f407的modbus程序
    stm32f407vgt6的modbus程序,使用max485通信方式可与昆仑通态触摸屏直接通信,已调试通过。原创源码请勿转载。
    2022-03-06 02:05:19下载
    积分:1
  • usb枚举-游戏控制器 + USB枚举-键盘 : usb复合设备 (SOURCE CODE)
    usb枚举-游戏控制器    USB枚举成功-键盘  usb复合设备
    2023-02-25 01:35:20下载
    积分:1
  • graph
    对圆形,正方形,长方形等几何图形进行计算面积,周长等运算(Circular, square, rectangular and other geometric shapes are calculated area, perimeter of operation)
    2016-06-29 22:12:46下载
    积分:1
  • 696518资源总数
  • 104224会员总数
  • 54今日下载