《图与网络 优化决策的图论方法》PDF下载

  • 购买积分:8 如何计算积分?
  • 作  者:刘桂真主编
  • 出 版 社:上海:上海科学技术出版社
  • 出版年份:2008
  • ISBN:7532392406
  • 页数:102 页
图书介绍:本书介绍组合优化中的图论方法及其应用,特别是给出大量用图论方法解决的实际问题的例子。内容包括图的连通性问题、树、图的匹配问题、图的染色问题等。

前言 1

图论方法与问题 1

最小连接问题 11

最优路线问题 21

图的匹配问题 33

图的染色 45

有向图 59

网络流 71

图的标号问题 81

图论方法应用实例 91

参考文献 102