◼ 贪心算法要素 ◼ 活动选择问题 ◼ 哈夫曼编码问题 ◼ 最小生成树问题 ◼ 单源最短路径问题

基于个体脆弱性模型将毒气扩散场景下人员疏散过程中的个人风险量化,并根据警报传播和人员跃迁规律求解不同警报接收端部署比例下的个人风险.运用运筹学中图论及多目标优化方法建立高含硫井场警报接收端部署双目标优化模型,并基于贪心算法思想提出求解该模型的实用算法,从而获得模型的较好非劣解.以某山区高含硫井场应急预警通知项目为例,通过程序运算得到该井场警报接收端部署子区域的边界及对应的部署比例.分析表明,在降低部署成本及缓解道路拥塞水平方面,该优化部署方法比传统的平均部署方法更具优越性

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法

南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）贪心算法

南京大学：《计算机问题求解》课程教学资源（课件讲稿）贪心算法

引入：活动选择问题 贪心法的基本概念 贪心法的适用范围 贪心法证明 几道习题

引入：活动选择问题 „什么是贪心法 贪心法的适用范围 贪心法证明 几道习题

贪心算法的特点 贪心算法总是作出在当前来看是最好的选择 就是说,贪心算法并不从整体最优上来考虑 ,所作出的选择只是某种意义上的局部最优 选择

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