6图与网络分析.docVIP

  • 6
  • 0
  • 约1.28万字
  • 约 18页
  • 2021-03-31 发布于四川
  • 举报
- PAGE 123 - 第六章 图与网络分析 【教学内容】 图的一些基本概念,最小树、最短路、最大流、最小费用最大流及网络计划等问题 【教学要求】 要求学生掌握图的基本概念,在此基础上理解最优化问题的一些基本思想,能熟练的求一些简单问题的最小树、最短路、最大流、最小费用最大流,并学会用常用软件求解图论中优化问题。 【教学重点】 最小树、最短路、最大流、最小费用最大流的算法 【教学难点】 最短路、最大流、最小费用最大流的算法 【教材内容及教学过程】 图论(Graph Theory)是使运筹学的一个重要分支,它是建立和处理离散数学模型的一个重要工具。 图论的研究最早可追溯到著名的七桥问题。18

文档评论(0)

1亿VIP精品文档

相关文档