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

  • 博客作业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
  • 博客作业06--图

    博客作业06 图 =============== 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 1.深度遍历算法 深度遍历理解起来还是比较好理解的,但是翻译成代码,却有点困难,基本上是照搬课本上的代码,其实最重要的是理解递归的思想
    斯慕   2018-06-17 22:28   2   246
  • 数据结构--图

    1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法
    八月秋高风怒号   2018-06-17 22:23   0   137
  • 1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法:它从图中某个结点v出发,访问此顶点,然后从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到。若图中尚有顶点未被访问,则另选图中一个未曾被
    林怡鹏   2018-06-17 22:22   1   185
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法 基本是完成6 1,6 2之后的题目有用到这些算法的就直接复制粘贴,所以就了还是有点忘记的,还是需要复习.. 广度遍历算法 同上。。 Prim和Kruscal算法 相对于k
    曾文惠   2018-06-17 22:20   1   400
  • 博客作业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.学习总结 1.1图的思维导图 1.2 图的学习体会 2.PTA实验作业 2.1 题目1:7 1 图着色问题 2.2 设计思路(伪代码或流程图) 2.3 代码截图 2.4 PTA提交列表说明 flag的值没有给对,多试了几次 2.1 题目2:7 2 排座位 2.2 设计思路(伪代码或流程图) 2.
    折原临也   2018-06-17 22:12   1   208
  • 博客作业06--图

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