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

  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法
    l杨发热   2018-06-17 22:05   0   174
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度优先算法占内存少但速度较慢,广度优先算法占内存多但速度较快,在距离和深度成正比的情况下能较快地求出最优解。 2、深度优先与广度优先的控制结构和产生系统很相似,唯一的区别在于对扩展节点选取上。由于其保留了所有的前继节点,所以在产生后继节
    君甚秀   2018-06-17 22:05   2   158
  • 博客作业06--图

    一、学习总结(2分) 1. 图的思维导图 2. 图结构学习体会 深度遍历算法 深度优先遍历从某个顶点出发,首先访问这个顶点,然后找出刚访问这个结点的第一个未被访问的邻结点,然后再以此邻结点为顶点,继续找它的下一个新的顶点进行访问,重复此步骤,直到所有结点都被访问完为止。 广度遍历算法 广度优先遍历从
    黑白熊熊   2018-06-17 22:02   2   264
  • 博客作业06--图

    一:学习总结 1查找结构思维导图 2查找学习体会 遍历: 深度遍历算法(DFS):dfs先访问起始点v0,然后以它的领接点为起始点递归访问领接点.每有一条路走到尽头,就回到上一个路口,选择另一条路再走到底,直到所有结点都已访问过.沿途标记结点已被访问。 广度遍历算法(BFS): bfs从第一个顶点开
    EVOLYM   2018-06-17 22:00   0   169
  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法
    哟呵~   2018-06-17 21:59   0   235
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历就是访问一个点的一个相邻点,通过递归的方法使得从某个顶点出发遍历全部的顶点。 广度遍历算法 广度遍历是访问一个点的全部相邻点,用队列记录所访问的每个点的顺序。 Prim和Kruscal算法 普里姆算法是遍历某个顶
    一叶落而秋将至   2018-06-17 21:58   0   313
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法代码递归实现,广度遍历算法代码队列实现。 Prim算法要弄清lowcost数组和ciosest数组的关系。 Kruscal算法要弄清vest数组和E数组的关系。 Dijkstra算法非常重要,dist,path,s三个数组之间的关
    yawlc   2018-06-17 21:52   2   217
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历是一种递归的应用,用递归来实现 广度遍历算法 广度遍历类似于二叉树的层次遍历,用队列来实现 Prim和Kruscal算法 这两种算法都是用来求最小生成树的,Prim适用于邻接矩阵储存和较密的图,Kruscal算法
    晗光凡影   2018-06-17 21:51   0   165
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:访问顶点V,从V的未被访问的邻接点中选取一个顶点W,从W出发进行深度遍历,重复步骤直到所有和V有相通的顶点都被访问。 广度遍历算法:访问顶点V,接着访问所有V没访问过的邻接点,然后再按次序访问其余未被访问过的邻接点,直至
    Littleweii   2018-06-17 21:51   0   542
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:好比一棵树,先访问初始顶点的一个孩子,再从该孩子出发去访问它的其中一个孩子,到叶子节点再逐层返回,直至所有孩子都被访问过为止,建议使用递归 广度遍历算法:也好比一棵树,访问初始顶点的所有没有被访问过的孩子,再从访问的孩子里访问它
    朱杰伟   2018-06-17 21:50   2   211