全国站 [切换城市]
众众网全国页 高考数学复习提纲:统筹法与图论初步

高考数学复习提纲:统筹法与图论初步

来源:网友投稿 时间:2020-01-21

通过实例了解统筹问题的思想及其应用的广泛性。

1. 统筹方法

(1)通过实例了解统筹问题的思想及其应用的广泛性。

(2)通过实例理解统筹法中的基本概念。

(3)通过实例掌握绘制统筹图的方法。

(4)学会计算统筹图中的参数:事项最早开始时间和最迟到达时间,工序的时差。

(5)学会寻找统筹图的关键路,掌握寻找关键路的算法,理解关键路的重要性。

(6)会用统筹方法分析和处理简单的实际问题。

2. 图论初步

(1)了解图的基本概念和图在刻画实际问题中关系的作用。

(2)了解图的生成树,掌握求图的生成树和最小生成树的算法。

(3)了解图的最短路问题,掌握求图的最短路的算法。

(4)了解一些图论的其他问题,并知道算法的复杂性。


免责声明:机构动态部分文章信息来源于网络以及网友投稿,本网站只负责对文章进行整理、排版、编辑,是出于传递 更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。