扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
网络最优化 版权信息
- ISBN：9787030409522
- 条形码：9787030409522 ; 978-7-03-040952-2
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>>
网络最优化 本书特色
本书全面系统地介绍了网络**化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出。《BR》 全书共十二章，分为两部分：*部分包括前十章，主要介绍*小树，*小树形图，*短路，**流，*小费用流，**匹配，**权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数线性规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念，NP完全理论及重要的NP完全问题，还介绍了装箱问题，平行机排序问题，旅行商问题，背包问题等NP难问题的近似算法。
网络最优化 内容简介
本书全面系统地介绍了网络*优化中的基本问题和基本算法以及计算复杂性的基本内容和近似算法。取材恰当，叙述清晰，论证严谨，深入浅出。 全书共十二章，分为两部分：**部分包括前十章，主要介绍*小树，*小树形图，*短路，*大流，*小费用流，*大匹配，*大权匹配和中国邮递员问题等基本问题的各种多项式算法，以及线性规划、整数线性规划的基本理论；第二部分包括后两章，讨论计算复杂性中的基本概念，NP完全理论及重要的NP完全问题，还介绍了装箱问题，平行机排序问题，旅行商问题，背包问题等NP难问题的近似算法。 本书可作为运筹学专业研究生教材，也可供应用数学、系统科学、管理科学、计算机科学和军事运筹学等有关专业的教师、研究生和大学高年级学生参考。
网络最优化 目录
《运筹与管理科学丛书》序前言第1章 图与算法 1.1 图的基本概念 1.2 有向图的基本概念 1.3 几类重要的图 1.4 图与网络的表示形式 1.5 网络*优化问题 1.6 算法及其复杂性 1.7 排序算法 习题1第2章 *小树 2.1 树的基本性质 2.2 *小树的基本性质 2.3 求*小树的算法 2.4 *小度限制树 2.5 支撑树的排序.
2.6 过指定顶点的*小单圈子图 习题2第3章 *小树形图 3.1 有根图 3.2 树形图 3.3 求*小树形图的朱刘算法 3.4 分枝 习题3第4章 线性规划 4.1 线性规划问题及其对偶规划问题 4.2 整数线性规划与全单位模矩阵 4.3 关联矩阵的一些性质 4.4 网络*优化问题的线性规划模型 习题4第5章 *短路 5.1 引言 5.2 *短路方程 5.3 无回路网络中*短路的拓扑排序法 5.4 非负权网络中*短路的Dijkstra算法 5.5 解*短路问题的Ford算法 5.6 求所有顶点之间*短路的Floyd算法 5.7 回路的检测 5.8 第2*短路 5.9 *短路算法的应用 习题5第6章 *大流 6.1 流与截 6.2 Ford Fulkerson算法 6.3 *短增广链算法 6.4 预流推进算法 6.5 双容量网络流 习题6第7章 *小费用流 7.1 负费用回路算法 7.2 *小费用路算法 7.3 原始对偶算法 7.4 *小平均费用回路算法 7.5 求*小费用循环流的状态算法 7.6 *小凸费用流和*小凹费用流 习题7第8章 二部图的匹配 8.1 图的匹配 8.2 求二部图中*大匹配的算法 8.3 求赋权二部图中*大权匹配的算法 8.4 *大*小匹配 习题8第9章 一般图的匹配 9.1 交错树 9.2 求*大匹配的花算法 9.3 求*大权匹配的原始对偶算法 习题9第10章 中国邮递员问题 10.1 Euler闭迹 10.2 有向Euler闭迹 10.3 赋权图上的邮递员问题 10.4 赋权有向图上的邮递员问题 10.5 赋权混合图上的邮递员问题 习题10第11章 NP完全理论 11.1 *优化问题的判定形式 11.2 P类与NP类 11.3 NP完全类与c00k定理 11.4 c0一NP类 11.5 六个基本的NP完全问题 11.6 NP完全性证明技术 11.7 更多的NP完全问题 11.8 NP难问题 习题11第12章 近似算法 12.1 近似算法的性能 12.2 装箱问题 12.3 平行机排序问题 12.4 旅行商问题 12.5 背包问题 12.6 一些否定结果 习题12参考文献索引《运筹与管理科学丛书》已出版书目
展开全部
书友推荐
- >
李白与唐代文化
李白与唐代文化
¥9.9¥29.8 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥15.9¥39.8 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
唐代进士录
唐代进士录
¥18.7¥39.8 - >
山海经
山海经
¥20.4¥68.0 - >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥24.0¥48.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0
本类畅销
-
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158 -
2023读书月阅读盲盒——去码头整点什么薯条？
¥42.3¥158
