机读格式显示(MARC)
- 000 01205nam0 2200289 450
- 010 __ |a 978-7-301-32385-4 |d CNY88.00
- 100 __ |a 20220224d2022 em y0chiy50 ea
- 200 1_ |a 图论算法理论、实现及应用 |A tu lun suan fa li lun 、 shi xian ji ying yong |f 王桂平, 杨建喜, 李韧编著
- 210 __ |a 北京 |c 北京大学出版社 |d 2022
- 215 __ |a XII, 449页 |c 图 |d 26cm
- 330 __ |a 本书系统地介绍了图论算法理论, 并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想, 侧重于图论算法的程序实现及应用。本书第1章介绍图论基本概念和图的两种存储表示方法: 邻接矩阵和邻接表, 第2-9章分别讨论图的遍历与活动网络, 树与生成树问题, 最短路径问题, 可行遍性问题, 网络流问题, 点支配集、点覆盖集、点独立集、边覆盖集、边独立集 (匹配) , 图的连通性问题, 平面图与图的着色问题等等。
- 606 0_ |a 图论算法 |A tu lun suan fa |x 算法程序 |x 高等学校
- 701 _0 |a 王桂平 |A wang gui ping |4 编著
- 701 _0 |a 杨建喜 |A yang jian xi |4 编著
- 701 _0 |a 李韧 |A li ren |4 编著
- 801 _0 |a CN |b WFKJXY |c 20230805
- 905 __ |a WFKJXY |d O157.5/8