数据结构—网工1711、1712-
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1、深度优先算法占内存少但速度较慢，广度优先算法占内存多但速度较快，在距离和深度成正比的情况下能较快地求出最优解。 2、深度优先与广度优先的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。由于其保留了所有的前继节点，所以在产生后继节 -
博客作业06--图
一、学习总结(2分) 1. 图的思维导图 2. 图结构学习体会 深度遍历算法 深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。 广度遍历算法 广度优先遍历从 -
博客作业06--图
一：学习总结 1查找结构思维导图 2查找学习体会 遍历： 深度遍历算法（DFS）：dfs先访问起始点v0,然后以它的领接点为起始点递归访问领接点.每有一条路走到尽头,就回到上一个路口,选择另一条路再走到底,直到所有结点都已访问过.沿途标记结点已被访问。 广度遍历算法（BFS）： bfs从第一个顶点开 -
图
1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历就是访问一个点的一个相邻点，通过递归的方法使得从某个顶点出发遍历全部的顶点。 广度遍历算法 广度遍历是访问一个点的全部相邻点，用队列记录所访问的每个点的顺序。 Prim和Kruscal算法 普里姆算法是遍历某个顶 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法代码递归实现，广度遍历算法代码队列实现。 Prim算法要弄清lowcost数组和ciosest数组的关系。 Kruscal算法要弄清vest数组和E数组的关系。 Dijkstra算法非常重要，dist，path，s三个数组之间的关 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度遍历是一种递归的应用，用递归来实现 广度遍历算法 广度遍历类似于二叉树的层次遍历，用队列来实现 Prim和Kruscal算法 这两种算法都是用来求最小生成树的，Prim适用于邻接矩阵储存和较密的图，Kruscal算法 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法：访问顶点V，从V的未被访问的邻接点中选取一个顶点W，从W出发进行深度遍历，重复步骤直到所有和V有相通的顶点都被访问。 广度遍历算法：访问顶点V，接着访问所有V没访问过的邻接点，然后再按次序访问其余未被访问过的邻接点，直至 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:好比一棵树，先访问初始顶点的一个孩子，再从该孩子出发去访问它的其中一个孩子，到叶子节点再逐层返回，直至所有孩子都被访问过为止，建议使用递归 广度遍历算法:也好比一棵树,访问初始顶点的所有没有被访问过的孩子,再从访问的孩子里访问它 -
·博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 类似于树的深度遍历，主要是利用递归来完成 广度遍历算法 类似于树的层次遍历，利用队列来完成 Prim和Kruscal算法 Prim算法是直接查找，多次寻找邻边的权重最小值