考研

2018计算机考研复习:图的应用之关键路径

时间:2017-02-27 来源:文都网校 浏览: 分享:

      计算机考研的同学们,文都网校考研频道为大家提供计算机考研知识点,2018考研,你决定好了吗?来和小编一起看一下吧!希望对你们有所帮助!知识是不断的积累起来的,所以大家要赶快行动起来!

      图是数据结构科目中难度最大的重点章节,在这两年的考试中也作为重点来考查。图这部分内容概念多、算法多、难度大。这就需要大家深刻理解每个知识点,多做练习,抓住规律,才能很好地解答这部分试题。图这部分要求大家掌握图的定义、特点、存储结构、遍历、图的基本应用等内容。图这部分的重点和难点是图的基本应用,这在09年和10年的考试中有所体现。图的基本应用包括:最小生成树、最短路径、拓扑排序、关键路径等。09年考试中重点考查了最短路径的判断与证明。建议大家把图的基本应用作为重点来复习。

      下面介绍一下图的基本应用:

      四、 关键路径

      若在带权的有向图中,以顶点表示事件,有向边表示活动,边上的权值表示完成该活动的开销(如该活动所需的时间),则称此带权的有向图为AOE网。

      AOE网中,从开始顶点到结束顶点之间路径长度中的最大路径为关键路径。由于AOE网中某些子工程(活动)可以同时进行,要保证每个子工程都能完成,完成该工程的最少时间就是该工程AOE网的关键路径长度。

    课程推荐:

    2018考研

    特训班系列

    成功卡系列

    2018考研政治英语特训

    2018考研西医临综全科特训

    2018考研会计专硕全科特训

    2018考研高端辅导英才成功卡

    2018考研高端辅导腾飞成功卡

    2018考研高端辅导非凡成功卡

    2018考研高端辅导筑梦成功卡

    2017考研复试

    2017考研复试集训特训营

    2017考研高端复试考前冲刺营

    2017考研复试MPAcc定向密训营

    2017考研复试心理学定向密训营

    2017考研复试英语集训营配套课程

    2017考研复试综合面试集训营配套课程

    文都网校,在线学习软件

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行