Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题) Shortest Path Problems: Littletown Fire Department (Section 7.4)(最短路问题： 里特城的消防队问题) Shortest Path Problems: General Characteristics (Section 7.4)(最短路问题： 一般特征) Shortest Path Problems: Minimizing Sarah’s Total Cost (Section 7.4)(最短路问 题：最小化莎拉的总成本问题) Shortest Path Problems: Minimizing Quick’s Total Time (Section 7.4)(最短路 问题：最小化奎克公司总时间问题) Minimum Spanning Trees: The Modern Corp. Problem (Section 7.5)(最小支撑树 问题：摩登公司问题)

运用运筹学中图论的理论和方法建立了井下火灾动态救灾路线数学模型,用改进的Dijkstra算法求解该模型并用MapObject控件实现.结合井下火灾时期救灾路线动态选择过程详细介绍了改进的Dijkstra算法运算的各个步骤,拟合出矿井火灾时期人员停留和行走时间与温度的关系函数.以东庞矿矿井灾害应急救援项目为例,通过程序运算,在东庞矿井下巷道分布示意图上动态搜索救灾人员营救受灾人员的最佳救灾路线,不但实现了可视化要求而且效率高,为矿井火灾救灾提供了有力的技术支持

8.1 图论问题 歌尼斯堡七桥问题 哈密尔顿回路问题 中国邮路问题 8.2 算法复杂性问题 8.3 计算机智能问题 8.4 并发控制问题

基于图论的确定性分配算法 上升-下降算法的基本思想 上升-下降算法分析 层次分配算法 超载者启动的分布式启发式算法 超/欠载者启动的结合 拍卖算法

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件.同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法.仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证

针对由一阶智能体和二阶智能体组成的离散异质多智能体系统,研究其一致性问题.设计无通信时延和具有有界通信时延时的分布式一致性协议,通过将系统转化为自治的离散时间线性时不变系统,运用矩阵理论和代数图论方法,分析得到系统实现一致性的充分条件.获得的充分条件与采样周期、控制参数和系统的拓扑结构有关.证明了系统的一致性不受有界通信时延影响.数值仿真结果验证了理论结果的正确性

在生产生活中有许多网络,如电网、供水网、原油管道 运输网、交通运输网、通讯网、国际互联网等.以供水网络 为例,设仅有一个出水口和一个进水口网络每段管道都有 一个容量(单位时间内通过管道的最大水量).水由出水口 流出经过水管网络后流入进水口,这就形成一个水的实际的 稳定的有向的流动,称之为流

本节我们用一个能源利用系统的例子 说明冲量过程的建模方法. 我们考察某地区的能源利用状况.先界 定系统的范围,比如只考虑能源利用量、价 格、生产率、环境质量、工业产值、就业机 会及人口总数等7个因素，它们之间相互复 杂的关系可以简化为一个因素对另外因素直 接的促进(正面)或促退(负面)作用。要研究 的问题是,当其中某个因素突然发生改变时, 预测系统各因素的演变过程和趋势

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

第一章 命题逻辑 第二章 谓词逻辑 第三章 集合论初步 第四章 二元关系 第六章 函数 第六章 代数系统 第七章 格与布尔代数 第八章 图论