MARC状态：审校 文献类型：中文图书 浏览次数：16
- 题名/责任者:
- 图论算法理论、实现及应用/王桂平, 杨建喜, 李韧编著
- 版本说明:
- 第2版
- 出版发行项:
- 北京:北京大学出版社,2022
- ISBN及定价:
- 978-7-301-32385-4/CNY88.00
- 载体形态项:
- XII, 449页:图;26cm
- 个人责任者:
- 王桂平 编著
- 个人责任者:
- 杨建喜 编著
- 个人责任者:
- 李韧 编著
- 学科主题:
- 图论算法-算法程序-高等学校
- 中图法分类号:
- O157.5
- 书目附注:
- 有书目
- 提要文摘附注:
- 本书系统地介绍了图论算法理论, 并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想, 侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法: 邻接矩阵和邻接表, 第2-9章分别讨论图的遍历与活动网络, 树与生成树问题, 最短路径问题, 可行遍性问题, 网络流问题, 点支配集、点覆盖集、点独立集、边覆盖集、边独立集 (匹配) , 图的连通性问题, 平面图与图的着色问题等等。
全部MARC细节信息>>
| 索书号 | 条码号 | 年卷期 | 馆藏地 | 书刊状态 | 还书位置 |
| O157.5/8 | 2106766 |  自然科学书库-四楼西北
|
可借 | 自然科学书库-四楼西北 | |
| O157.5/8 | 2106767 | 自然科学书库-四楼西北
|
可借 | 自然科学书库-四楼西北 | |
| O157.5/8 | 2106768 | 自然科学书库-四楼西北
|
可借 | 自然科学书库-四楼西北 |
显示全部馆藏信息