电子书资源网

本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为第1～5章，其中第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～5章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题。下册为第6～9章，分别讨论网络流问题，图的连通性，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），平面图与图的着色问题等等。本书可以作为高等院校计算机（或相关专业）图论等相关课程的教材，也可作为ACM/ICPC竞赛的辅导教材。
　　
电子书下载网资源库中的电子书《图论算法理论、实现及应用》由网络收集整理而来，本书著作权归属于王桂平 王衍 任嘉辰。如果您喜欢这本书，请尽量支持我们的正版纸质图书，让好书得到应有的经济回报，促进图书出版事业的进步。同时也要感谢北京大学出版社，感谢它为这本书的出版所做的一切。同时也欢迎更多的读者来电子书下载网来分享更多的优质pdf电子书，免费下载txt电子书。最后，感谢您下载《图论算法理论、实现及应用》。