书目详细信息
： 图论算法理论、实现及应用
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-301-32385-4:CNY88.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 图论算法理论、实现及应用/.王桂平, 杨建喜, 李韧编著 |
| 版本项： | 第2版 |
| 出版发行项： | 北京:,北京大学出版社:,2022 |
| 载体形态项： | xii, 449页:;+图:;+26cm |
| 丛编项： | 高等院校电气信息类专业“互联网+”创新规划教材.程序设计与软件设计 |
| 提要文摘： | 本书系统地介绍了图论算法理论, 并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想, 侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法: 邻接矩阵和邻接表, 第2-9章分别讨论图的遍历与活动网络, 树与生成树问题, 最短路径问题, 可行遍性问题, 网络流问题, 点支配集、点覆盖集、点独立集、边覆盖集、边独立集 (匹配), 图的连通性问题, 平面图与图的着色问题等等。 |
| 题名主题： | 图论算法 算法程序 高等学校 教材 |
| 中图分类： | O157.5 |
| 个人名称等同： | 王桂平 编著 |
| 个人名称等同： | 杨建喜 编著 |
| 个人名称等同： | 李韧 编著 |
| 记录来源： | CN SCYK 20230527 |