《网络优化》谢金星

目录序言I前言III第1章概论11.1网络优化问题的例子11.2图与网络21.2.1有向图与网络的基本概念21.2.2无向图与无向网络的基本概念51.3图与网络的数据结构61.3.1邻接矩阵表示法61.3.2关联矩阵表示法71.3.3弧表表示法71.3.4邻接表表示法81.3.5星形表示法81.4计算复杂性的概念111.4.1组合最优化问题111.4.2多项式时间算法131.4.3多项式问题16练习题18第2章算法基础192.1NP,NPC和NP-hard概念192.1.1问题、实例与输入规模192.1.2判定问题212.1.3非确定多项式问题类(NP)222.1.4NP完全问