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

深度搜索 dfs

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

代码说明:

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

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

发表评论

0 个回复

  • Programmer en C sous Linux
    2022-06-16 10:30:45下载
    积分:1
  • 隐式曲面求解的源代码,用户可以输入隐式曲面,得到mxmxm的网格数据...
    隐式曲面求解的源代码,用户可以输入隐式曲面,得到mxmxm的网格数据-Implicit surface to solve the source code, users can enter implicit surface, the grid data mxmxm
    2022-05-17 08:28:55下载
    积分:1
  • snjfliskanklnjklm dklsmdl /,adsfsfsf
    Lagrange算法程序,望各位喜欢,共享资源,开心大家-snjfliskanklnjklm dklsmdl /,adsfsfsf
    2022-01-26 00:37:29下载
    积分:1
  • 链表遍历
    应用背景二子树检查如果树木是相同的,如果这样做,将打印好的消息 ; ; ; ;关键技术该程序是用C编写,并从Visual Studio IDE
    2022-05-15 09:04:22下载
    积分:1
  • BP网络的C/C++实现,含有详细代码和例子,适合初学者
    应用背景人工神经网络(ANN)中关于反向传播算法的内容,相比单个感知器而言,采用多层网络的反向传播算法能表示出更多种类的非线性曲面,整个神经网络可以分成三层:输入层,隐藏层,输出层,通过加权线性变换,层与层之间的传递,最终得到输入层的实数值。关键技术 本人根据附件里面的文章编写的反向传播算法代码,里面含有详细的代码注释和文章例子, 可以让初学者深刻理解反向传播算法,适合初学者学习。给出BP算法训练的例子,对单个样本的训练的情况进行编写和验证。 //输入层到隐层的过程 float fNetj[m]; for (int j= 0;j < m; j++){ fNetj[j] = fTheta[n][j]; //这里权值矩阵最后一列是偏置,偏置×1还是偏置,所以直接加上, //后面就不用乘了 for(int i = 0;i < n; i++){ //得到netj 的值 netj= X^V fNetj[j] +=fInputdata[i]*fTheta[i][j]; } fMidResult[j] = 1/(1 + exp(-fNetj[j])); //cout
    2022-08-03 01:10:12下载
    积分:1
  • MATLAB非光滑牛顿求解互补问题
    用MATLAB编写的求解互补问题的程序,利用的是非光滑牛顿法求解,在运筹学最优化问题中是常用的算法,代码中ncp是主函数。
    2022-03-07 19:12:47下载
    积分:1
  • C++的混合高斯模型范畴,方差矩阵是对角矩阵…
    用C++实现的高斯混合模型的算法类,方差矩阵是对角矩阵-C++ Gaussian mixture model algorithm category, variance matrix is diagonal matrix
    2022-12-03 21:05:03下载
    积分:1
  • 基于栈结构的迷宫实现
    参考《数据结构(C语言)》(严蔚敏版)所提的迷宫算法的概念,通过栈结构实现对迷宫从出口到入口的路径搜索算法实现,代码在vs2010环境下进行测试,全部代码包括main.cpp,maze arithmetic.cpp,maze stack.cpp,maze stack.h四个文件,其中maze stack.cpp文件为栈结构的实现代码,maze arithmetic.cpp为迷宫路径搜索算法的实现代码,main.cpp为测试代码。经过测试,代码能够正常运行。
    2022-06-03 00:48:19下载
    积分:1
  • 快速排序与随机 pivote 和 c + + 源代码
    快速排序是一种分而治之算法。快速排序将大表分成两个更小的子列表:低和高的元素的元素。快速排序可以递归的子列表排序。步骤:选择一个
    2022-02-26 20:33:39下载
    积分:1
  • 用C++实现各种排序:如冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序和堆排序,并带有源代码说明...
    用C++实现各种排序算法:如冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序和堆排序,并带有源代码说明-With C++ Realize a variety of sorting algorithms: such as Bubble Sort, Selection Sort, Insertion Sort, Hill sort, quick sort, merge sort, Radix Sort and Heap Sort, with source code Description
    2023-08-13 02:15:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载