杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

版本说明:

第2版

出版发行项:

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

ISBN及定价:

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

载体形态项:

xii, 449页:图;26cm

丛编项:

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

个人责任者:

王桂平 编著

个人责任者:

杨建喜 编著

个人责任者:

李韧 编著

学科主题:

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

中图法分类号:

O157.5

书目附注:

有书目

提要文摘附注:

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

使用对象附注:

本书可以作为高等院校计算机 (或相关专业) 图论等相关课程的主教材, 也可作为ACM/ICPC竞赛的辅导教材

豆瓣简介：