数学建模 网络(Network)：数学模型、数学结构 - 图 优化(Optimization) : 从若干可能的方案中寻求某种意义下的最优方案 与图论有联系，也有区别（侧重点不同） 网络优化就是研究与（赋权）图有关的最优化问题图论：图的性质 网络优化：与（赋权）图有关的优化问题组合数学 组合优化网 络 优 化 简 介图的基本概念图G=( V ，A) ，其中顶点集V= 弧集A= 弧例： 公路连接问题某一地区有若干个主要城市，现准备修建高速公路把这些城市连接起来， 使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市. 假定已经知道了任意两个城市之间修建高速公路的成本，那么应如何决定在哪些城市间修建高速公路，使得总成本最小？ 网络优化问题的例子 131325 4634 21246赋权图“直接方式”：总经理直接传达；“接力方式”：总经理只给某些部门经理打电话，而让这些得到信息的部门经理打电话将信息进一步传达给其他某些部门经理，依此类推，最后将信息传达到所有部门经理. 如何决定传达信息的途径使得信息快速准确？ 信息传播是有向的，有一个“根”。信息传播途径（忽略方向时）是一棵树。以上结
