第四节最小树问题 1.最小树及其性质 2.求最小树的Kruskal算法 3.Dijkstra算法 第五节最短有向路问题 1.最短有向方程 2.求最短有向路的Dijkstra算法 第六节 最大流问题 1,最大流最小割定理 2.最大流算法 第七节 最小费用流问题 1.最小费用流算法 2.特殊的最小费用流 一运输问顺 第八节最大对集问题 1.二分图对集 2.二分图的最大基数对集 3.二分网络的最大权对集 一分派问题 第七章排队论 1.教学基本要求 掌握排队系统的组成和特征、单服务台负指数分布排队系统的分析、多服务负指数排队 系统的分析、问题等。 2.教学重点和难点 教学重点：M//C模型研究及M/G/1排队系统、排队模型的应用。 教学难点：M//C模型研究及/G/1排队系统。 3.教学内容 第一节基本概念 1.排队系统的基本概念，到达流的概念 2.到达间隔的分布和服务时间的分布 第二节排队模型 1.排队M/M/C排队系统 2./G/1排队系统以及排队轮的简单应用 四、学时分配 第四节 最小树问题 1．最小树及其性质 2．求最小树的 Kruskal 算法 3． Dijkstra 算法 第五节 最短有向路问题 1．最短有向方程 2．求最短有向路的 Dijkstra 算法 第六节 最大流问题 1．最大流最小割定理 2．最大流算法 第七节 最小费用流问题 1．最小费用流算法 2．特殊的最小费用流——运输问题 第八节 最大对集问题 1．二分图对集 2．二分图的最大基数对集 3．二分网络的最大权对集——分派问题 第七章 排队论 1.教学基本要求 掌握排队系统的组成和特征、单服务台负指数分布排队系统的分析、多服务负指数排队 系统的分析、问题等。 2.教学重点和难点 教学重点： M/M/C 模型研究及 M/G/1 排队系统、排队模型的应用。 教学难点：M/M/C 模型研究及 M/G/1 排队系统。 3.教学内容 第一节 基本概念 1．排队系统的基本概念，到达流的概念 2．到达间隔的分布和服务时间的分布 第二节 排队模型 1.排队 M/M/C 排队系统 2．M/G/1 排队系统以及排队轮的简单应用 四、学时分配