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

  • ·博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 类似于树的深度遍历,主要是利用递归来完成 广度遍历算法 类似于树的层次遍历,利用队列来完成 Prim和Kruscal算法 Prim算法是直接查找,多次寻找邻边的权重最小值
    FaceTheWind   2018-06-17 21:49   1   173
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法: 广度遍历算法: Prim算法: Kruscal算法: Dijkstra算法: 拓扑排序算法: 2.PTA实验作业(4分) 题目1:图着色问题 设计思路(伪代码或流程图) 代码截图(注意,截图、截图、截图。代码不要粘贴博
    emmmm。。。   2018-06-17 21:47   0   236
  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 深度遍历算法 深度遍历我的做法是采用递归算法,用一个visited数组来记录遍历过得路径,最终得到整个图的路程,它的时间复杂度为o(n平方) 广
    z&jack   2018-06-17 21:44   0   217
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 图的遍历 图的深度优先遍历是从初始点v出发,以纵向的方式逐渐访问各个顶点,一旦找不到相邻的顶点就回退,需要递归的过程,广度遍历是类似层次遍历,利用队列来一一访问 Prim和Kruscal算法 Prim和Kruscal算法,Prim算法
    hahaha233   2018-06-17 21:37   0   235
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法:DFS 在访问图中某一起始顶点 v 后,由 v 出发,访问它的任一邻接顶点 w1;再从 w1 出发,访问与 w1邻 接但还没有访问过的顶点 w2;然后再从 w2 出发,进行类似的
    不是本人   2018-06-17 21:33   0   238
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历 深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。 广度遍历 访问图中的一个点之后,
    Longjingrap   2018-06-17 21:33   0   144
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法: 访问顶点v 依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径想通的顶点都被访问; 若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所以顶点均被访问过为止; 通过递归
    琼楼玉女   2018-06-17 21:32   0   197
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历算法应该说是图中最基本的两个算法,许多算法都带有深度遍历与广度遍历的影子,所以是必须掌握的。 克鲁斯卡尔算法是比普里姆算法更为精确的算法,但对于规模较大的最小生成树问题,求解速度较慢,所以稀疏图用克鲁斯卡尔算法,而稠
    看尽长安花   2018-06-17 21:27   0   267
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会Dijkstra 深度遍历DFS通过递归实现,代码简洁,广度遍历BFS通过队列实现,代码略长。都是对图的遍历,两种都行,有不同的作用。 prim算法用来求最小生成树,用lowcost数组存放最小的路可以说是很巧妙地算法,有点长,有点难背,求最短
    你们走啊   2018-06-17 21:26   2   315
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法: 常用递归的方法。 广度遍历算法: 需要借助队列实现广度遍历。 深度遍历和广度遍历算是比较好理解的,我觉得也是相对于其他几个算法来说比较简单好记的 Prim和Krusca
    hoppp   2018-06-17 21:25   1   186