全国大中专教材网络采选系统

推荐纸质教材推荐数字资源

图论算法理论、实现及应用

￥54.00定价

作者：王桂平

出版时间：2011-01

出版社：北京大学出版社

以下为《图论算法理论、实现及应用》的配套数字资源，这些资源在您购买图书后将免费附送给您：

关闭

基本信息评价

出版社：北京大学出版社
ISBN：9787301175781
图书编号：338218
出版时间：2011-01
适用专业：信息科学与技术

作者简介

浙江财经学院信息技术系教师

查看全部

内容简介

本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及图论算法的应用。本书第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～5章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题。第6～9章，分别讨论网络流问题，图的连通性，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），平面图与图的着色问题等等。本书可以作为高等院校信息科学与技术（或相关专业）图论等相关课程的教材，也可作为ACM/ICPC竞赛的辅导教材。