南京江北新区图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

图论算法理论、实现及应用/王桂平，杨建喜，李韧编著

版本说明:

2版

出版发行项:

北京:北京大学出版社,2022

ISBN及定价:

978-7-301-32385-4/CNY88.00

载体形态项:

12,449页:图;26cm

个人责任者:

王桂平 (1978-) 编著

个人责任者:

杨建喜 编著

个人责任者:

李韧 编著

学科主题:

图论算法-高等学校-教材

中图法分类号:

O157.5

中图法分类号:

O157

一般附注:

高等院校电气信息类专业“互联网+”创新规划教材 程序设计与软件开发

提要文摘附注:

本书系统地介绍了图论算法理论，并选取经典的ACM/ICPC题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。书中第1章介绍图的基本概念和图的两种存储表示方法：邻接矩阵和邻接表。第2~9章分别讨论图的遍历与活动网络问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图及图的着色问题。

豆瓣简介：