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

  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会 深度遍历算法:其过程类似于前序遍历,从图中某个顶点v出发,访问此顶点,然后从v的未被访问的邻接点处出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问。 广度遍历算法:其过程类似于层次遍
    嘎吱嘎吱脆   2018-06-17 21:24   0   181
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度优先遍历:从顶点v出发,以纵向方式一步一步向后访问各个顶点。查找所有顶点的所有邻接点所需时间为O(n2),n为顶点数,算法时间复杂度为O(n²) 广度优先遍历:从顶点v出发,以横向方式一步一步向后访问各个顶点。查找每个顶点的邻接点所需时间
    做人要有疯度   2018-06-17 21:23   0   195
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度和广度比较简单,一个递归,一个用队 Prim和Kruscal算法,理解的话还是可以理解,但是代码写起来就没那么顺畅 Dijkstra算法,比较复杂,至今还不是很懂 拓扑排序算法简单
    夜雨生虹   2018-06-17 21:22   3   166
  • 博客作业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,
    爻象   2018-06-17 21:15   0   129
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法:图的深度优先遍历类似于树的前序遍历。采用的搜索方法的特点是尽可能先对纵深方向进行搜索。 可以解决很多相关的图论问题,如最大路径问题等等 广度遍历算法:它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。可以解决广度优
    圣多美   2018-06-17 21:12   1   233
  • 博客作业06--图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.Prim和Kruscal算法 Prim算法是直接查找,多次寻找邻边的权重最小值,而Kruskal是需要先对权重排序后查找的;Kruskal在算法效率上是比Prim快的,因为Kruskal只需一次对权重的排序就能找到最小生成树,而Prim算
    ljy1139   2018-06-17 21:12   1   356
  • 06-图

    1.学习总结 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 利用深度优先搜索算法可以求得相应拓扑排序表,利用拓扑排序表可以方便的解决很多图有关的问题,像最大路径问题等等。 广度遍历算法 深度优先遍历是将某一条枝桠上的所有节点都搜索到了之后,才转向搜索另一条枝桠上的所有节点,而广度优先遍历
    我是纪予哇   2018-06-17 21:02   0   214
  • 博客作业06--图 陈张鑫

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 在这次的图结构学习中收获很多,首先是遍历的方法的学习,一个是深度优先遍历一个是广度遍历, 两种遍历各有各的优势,取决于题目的要求,例如pta的图着色问题我觉得使用广度优先遍历比较好,
    陈张鑫   2018-06-17 20:59   1   175
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径,这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有: 深度遍历算法:从顶点v出发,以纵向方式一步一步向后访问其未访问邻点w,再从访问的点w进行深度遍
    aawfcasfa   2018-06-17 20:58   0   164
  • 博客作业06--图

    1.学习总结(2分) 1.1图的思维导图 1.2 图结构学习体会 深度遍历算法 : 沿着某一节点一直遍历下去直到没有后继节点,然后回溯,看是否还有节点没有遍历到,重复上述步骤,直到所有节点都被访问过了。如果图不联通,已经访问的节点都回溯完了,仍未找到为访问节点可以用visited[i] 数组查找 。
    Hughgk   2018-06-17 20:56   0   220