-
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历与广度优先遍历算法应该说是图中最基本的两个算法,许多算法都带有深度遍历与广度遍历的影子,所以是必须掌握的。 克鲁斯卡尔算法是比普里姆算法更为精确的算法,但对于规模较大的最小生成树问题,求解速度较慢,所以稀疏图用克鲁斯卡尔算法,而稠 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会 深度遍历算法:其过程类似于前序遍历,从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点处出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问。 广度遍历算法:其过程类似于层次遍 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历:从顶点v出发,以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2),n为顶点数,算法时间复杂度为O(n²) 广度优先遍历:从顶点v出发,以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 2.PTA实验作业 2.1 题目1:7 1 图着色问题 2.2 设计思路 2.3 代码截图 2.4 PTA提交列表说明 2.1 题目2:7 2 排座位 2.2 设计思路 定义整形数组 f[101]; int main(){ 定义整形变量 n, -
06-图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 利用深度优先搜索算法可以求得相应拓扑排序表,利用拓扑排序表可以方便的解决很多图有关的问题,像最大路径问题等等。 广度遍历算法 深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后,才转向搜索另一条枝桠上的所有节点,而广度优先遍历 -
博客作业06--图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 : 沿着某一节点一直遍历下去直到没有后继节点,然后回溯,看是否还有节点没有遍历到,重复上述步骤,直到所有节点都被访问过了。如果图不联通,已经访问的节点都回溯完了,仍未找到为访问节点可以用visited[i] 数组查找 。 -
图
一、学习总结 1.1思维导图 1.2 学习体会 深度遍历算法:首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。 广度遍历算法:从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。可以解决广度优先生成树,最短路径等问题。 Prim和Kruscal算法:Pri -
博客作业06--图
1.学习总结 1.1 图的思维导图 1.2图的学习体会 对于图的学习,一次看下感觉很多个算法,但是将算法分类一下就会比较容易记忆。 首先是对图的遍历,深度和广度遍历,深度遍历因为是用递归的方法写的,所以只要写出对其中一个节点的遍历就行(递归都是这样),而广度遍历只要类比树的层次遍历就行了。 其次求最 -
博客作业06--图
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 深度优先遍历,是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,这种尽量往深处走的概念即是深度优先的概念。 广度遍历算法 广 -
图
1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历广度遍历 深度优先遍历:从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访