网络优化课程介绍/给分情况/课件/试卷/排课信息

快速蹭课——各校区今日课表（今日是2026年10月28日，校历第557周，单周周三）

课程编号	8060242
课程名称	网络优化
课程学分	3学分
考试类型	笔试
本学期开课次数	0次
平均分（不含零分）	NAN分
平均分（不含挂科）	NAN分
成绩中位数	分
成绩标准差（不含零分）	NAN
挂科率（不含零分）	NAN%
零分率	NAN%
授课教师	樊锁海
开课专业	数学与应用数学
课程介绍	网络优化课程中文简介旨在系统地讲授网络最优化模型、算法与计算复杂性理论, 目的是使学生不仅能系统地掌握网络最优化的建模思想和基本算法, 而且学习和掌握计算复杂性的基本概念、基本理论和基本方法, 提高分析和解决实际问题的能力. 本书全面地介绍了网络最优化中的基本问题和基本算法以及计算复杂性理论中的基本概念和一些常见的NP 完全问题共分为两部分：第一部分主要介绍最小树，最小树形图，最短路，最大流，最小费用流，最大匹配，最大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数线性规划的基本理论；第二部分讨论计算复杂性中的基本概念，NP 完全理论及重要的NP 完全问题，还介绍了装箱问题，平行机排序问题，旅行商问题，背包问题等NP 完全问题的近似算法． Course Description