MARC状态:订购 文献类型:中文图书 浏览次数:24
- 题名/责任者:
- 图论算法理论、实现及应用/王桂平, 杨建喜, 李韧编著
- 版本说明:
- 第2版
- 出版发行项:
- 北京:北京大学出版社,2022.1
- ISBN及定价:
- 978-7-301-32385-4/CNY88.00
- 载体形态项:
- xii, 449页:图;26cm
- 丛编项:
- 高等院校电气信息类专业“互联网+”创新规划教材.程序设计与软件设计
- 个人责任者:
- 王桂平 编著
- 个人责任者:
- 杨建喜 编著
- 个人责任者:
- 李韧 编著
- 学科主题:
- 图论算法-算法程序-高等学校-教材
- 中图法分类号:
- O157.5
- 书目附注:
- 有书目
- 提要文摘附注:
- 本书系统地介绍了图论算法理论, 并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想, 侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法: 邻接矩阵和邻接表, 第2-9章分别讨论图的遍历与活动网络, 树与生成树问题, 最短路径问题, 可行遍性问题, 网络流问题, 点支配集、点覆盖集、点独立集、边覆盖集、边独立集 (匹配), 图的连通性问题, 平面图与图的着色问题等等。
- 使用对象附注:
- 本书可以作为高等院校计算机 (或相关专业) 图论等相关课程的主教材, 也可作为ACM/ICPC竞赛的辅导教材
全部MARC细节信息>>
CADAL相关电子图书
借阅趋势
同名作者的其他著作(点击查看)
收藏到: 管理书架