数据结构--信管17 (集美大学)

  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的深度遍历算法是一个递归过程,广度遍历算法需用到队列操作 Prim和Kruscal算法都是求最小生成树的经典算法,Prim算法要多次寻找邻边的权重最小值,而Kruskal是先对权重排序后再进行查找。在算法效率上Kruskal要优于Prim,
    y9   2018-06-18 20:53   0   546
  • 一.学习总结 1.图的思维导图: 2.图结构学习体会:图是不同于顺序表和链表等线性存储结构的一种非线性存储结构,由顶点的有穷非空集合和顶点之间边的集合组成。图的概念,算法非常多,且较难理解,不注意就会混淆,必须多加复习来巩固对图的基本概念及算法代码的理解。 (1)几个经典算法学习体会 深度遍历算法:
    小柠   2018-06-18 20:53   1   161
  • 1学习总结 (1)掌握图的相关概念 (2)理解图的储存结构,包括邻接矩阵储存和邻接表储存。 (3)图的遍历,掌握深度优先遍历和广度优先遍历。 (4)学会图的其他算法,普里姆算法和克鲁斯卡尔算法,狄克斯特拉算法和弗洛伊德算法,并学会拓扑排序。 1.1图的思维导图 2.PTA实验作业 1.1 题目1:7
    小鸟游五花   2018-06-18 20:51   1   261
  • 1.学习总结 1.1图的思维导图 1.2图结构学习体会 深度遍历算法 先访问初始顶点v,再选择一个与v相邻且未被访问过的顶点w为初始顶点,直到所有顶点都被访问完,这实际上是一个递归的过程 广度遍历算法 先访问初始顶点v,再访问所有与v相邻且未被访问的节点,再将其一次作为初始节点依次循环直到访问完所有
    一个女的   2018-06-18 20:40   0   119
  • 1.学习总结 1.1思维导图 1.2图结构学习体会 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 拓扑排序算法:这个拓扑排序不允许有回路,而且只能在有向图里。 Dijkstra算法:使用了广度优先搜索解决赋权有向图最短路径问题,以起始点为中心向外层层扩展,直到扩展到终点为止,最终得到一个
    zsj2017z   2018-06-18 20:29   1   88
  • 博客作业--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 算法学习体会 1.深度遍历算法 ①类似树的先序遍历,后进先出,借助栈或递归实现 ②需设置一个visited[] 全局数组, visited[i]=0表示顶点i没有访问; visited[i]=1表示顶点i已经访问过。 2.广度遍历算法 ①类似
    L-HUI   2018-06-18 20:13   1   432
  • 1.学习总结(2分) 1.1图的思维导图 图的存储结构--图的遍历 最小生成树--最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 1、深度遍历算法 深度遍历算法,是图论中的经典算法,慢慢去学还是比较好理解的。其利用深度优
    紫忆呀   2018-06-18 20:05   0   151
  • 1.学习总结 1.1图的思维导图 1.2 图结构学习体会 (一)图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基本思路:首先从图中某个顶点V0出发,然后依次从V0相邻的顶点出发深度优先遍历,
    cenyan   2018-06-18 20:02   1   324
  • 【思维导图】 【学习总结】 深度遍历算法、广度遍历算法:容易理解,便于找寻,比较基础 拓扑排序算法:并不一定唯一,要有向图以及判断有没有环路 Prim和Kruscal算法:都是从连通图中找出最小生成树的算法。Prim算法直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的,
    lzlzlzptptpt   2018-06-18 19:40   1   117
  • 图作业

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:深度优先搜索,是图论中的经典算法。其利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图论问题,如最大路径问题等等。其的概念就是一条路走到黑。 广度遍历算法:广度优先是连通图的一种遍历策略
    东篱*   2018-06-18 19:19   0   275