数据结构—网工1711、1712 (集美大学)

  • 一、学习总结 1.1思维导图 1.2 学习体会 深度遍历算法:首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。 广度遍历算法:从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。可以解决广度优先生成树,最短路径等问题。 Prim和Kruscal算法:Pri
    故三   2018-06-17 20:51   0   222
  • 博客作业06--图

    1.学习总结 1.1 图的思维导图 1.2图的学习体会 对于图的学习,一次看下感觉很多个算法,但是将算法分类一下就会比较容易记忆。 首先是对图的遍历,深度和广度遍历,深度遍历因为是用递归的方法写的,所以只要写出对其中一个节点的遍历就行(递归都是这样),而广度遍历只要类比树的层次遍历就行了。 其次求最
    嘿嘿渣   2018-06-17 20:35   0   208
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度优先遍历,是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 广度遍历算法 广
    Airoure   2018-06-17 20:17   0   291
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历广度遍历 深度优先遍历:从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访
    Soyam   2018-06-17 20:07   0   297
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度优先遍历:从图的某个顶点出发,访问图中的所有顶点,且使每个顶点仅被访问一次。这一过程叫做图的遍历。 深度优先搜索的思想: ①访问顶点v; ②依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; ③若此
    Ljy1999   2018-06-17 19:23   1   213
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历的思想: ①访问顶点v; ②依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; ③若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问
    千辰烊烊   2018-06-17 19:10   0   150
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历 不同点:广度优先搜索,适用于所有情况下的搜索,但是深度优先搜索不一定能适用于所有情况下的搜索。因为由于一个有解的问题树可能含有无穷分枝,深度优先搜索如果误入无穷分枝(即深度无限),则不可能找到目标节点。所以,深度优
    晴天*   2018-06-17 18:12   0   185
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法、广度遍历算法都是遍历图的算法。深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点;广度遍历类似于一个分层搜索的过程,广度优先遍历需要使用一个队列以保持访问过的结点的顺序
    oracler   2018-06-17 15:56   1   233
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。 1.数据结构与算法的内容还有很多。但是由于时间的关系,我并没有深入下去,尤其是查找时用到的平衡二叉树、B_和B+树,
    z&jack   2018-05-26 23:11   1   233
  • 博客作业05--查找

    ##
    余夏   2018-05-26 22:59   1   143