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

  • 1.学习总结 1.2图结构学习体会 图结构 + 邻接矩阵: 用二维矩阵储存图中边的信息.邻接矩阵简单直观,可以方便地查询任意一对顶点间的连接信息,但是对于稀疏图会浪费较大的空间. + 邻接表: 用数组储存各顶点信息,每个数组元素有一成员用于储存顶点信息,另一成员为该顶点的边链表的头结点.邻接表方便找
    嗡嗡_嗡   2018-06-17 22:51   0   257
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。 (1)访问顶点v; (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有
    梁才玉   2018-06-17 22:47   0   165
  • 博客作业06--图

    一、学习总结 1.1、图的思维导图 1.2、图结构学习体会 深度遍历算法 使用递归方式,一个结点再往下一个结点的遍历,不遍历已访问过的结点 广度遍历算法 用队列的方式,将一个结点的周边结点扫入队列中,再按出队的顺序依次访问,重复操作。 Prim和Kruscal算法 都是生成最小生成树的算法。 Pri
    那就这个名字   2018-06-17 22:41   0   208
  • 博客作业06--图

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

    一.学习总结 1.图的思维导图 2.图学习体会 深度优先遍历与广度优先遍历 不同点:广度优先搜索,适用于所有情况下的搜索,但是深度优先搜索不一定能适用于所有情况下的搜索。因为由于一个有解的问题树可能含有无穷分枝,深度优先搜索如果误入无穷分枝(即深度无限),则不可能找到目标节点。所以,深度优先搜索策略
    limb171004   2018-06-17 22:28   0   253
  • 数据结构--图

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

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:DFS,通过递归的算法来实现深度遍历。 广度遍历算法:BFS,通过队列的方式来实现广度遍历。 Prim和Kruscal算法:用来求最小生成树。 Dijkstra算法:用来求最短路径,通过path数组存放前驱,dist数组存放从初
    ifcan   2018-06-17 22:15   0   156
  • 博客作业06--图

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

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