4.1 活动安排问题 4.2 贪心算法的基本要素 4.3 最优装载 4.4 哈夫曼编码 4.5 单源最短路径 4.6 最小生成树 4.7 多机调度问题 4.8 贪心算法的理论基础

主持人：追求进步，学术倾听，世纪大讲堂问候您。在生活当中有一个词汇叫“分 岔，我理解呢，最多说分岔有三种人：第一种是植物学家，因为每一棵树都可能 有无数的分岔；第二类就是教育家，咱们经常说人生的道路很长，但是道路当中 有很多岔路口，我们在路口的时候选择往哪个方向走是最重要的；第三类就是城 市交通的管理者和铁路线上的一些搬道岔的工人

1．大力加强农业基础建设 2．干部换届要树正气刹歪风 3、冰雪无情人有情 4、养成和保持一种良好的执政心态 5、转变经济发展方式不放松 6、推进政府职能转变是一场革命

1、网孔电流分析法； 2、节点电压分析法； 3、含运放的电阻电路分析；（不考） 4、树的概念；（不考） 5、回路电流法。（不考）

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

§8.1 有向图的基本概念 §8.2 有向路与有向圈 §8.3 有向图的连通性 §8.4 Euler 有向图和 Hamilton 有向图 §8.5 竞赛图 §8.6 根树及其应用

网络——赋权图，记D=（V，E，C），其中C={c1，…，cn}， ci为边ei上的权（设ci ）。 网络分析主要内容——最小部分树、最短路、最大流

通过本课程的学习，学生初步学会用Matlab软件做数值计算、解优化模型、解图论问题；初步理解并上机操练下列数值计算方法：方程求解、迭代法、微分方程求解、插值法、曲线拟合、回归分析、计算机模拟、线性规划与非线性规划、图论中的最小生成树和最短路径；初步学会用数学建模的方法解决一些实际问题

住宅的西北方最好有棵大树，西北为乾，树有木精，可以保护住宅主人。从风向 看，冬天的西北风最凶、最冷，有大树就可以档风。 宅前大门口不可有大树。有大树会阻碍空气流通，会有缤纷的 落叶，会有小虫掉下。但是，大树有利于纳凉，调节温度

11.1 欧拉图与哈密尔顿图 11.2 二部图 11.3 树 11.4 平面图