基本信息出版社：电子工业出版社
页码：283 页
出版日期：2007年07月
ISBN：9787121046438
条形码：9787121046438
版本：第1版
装帧：平装
开本：16开

内容简介 《国际大学生程序设计竞赛例题解(3)》以精讲多练为教学宗旨，并在每一个专题论述后用一章的篇幅选出一批有代表性的竞赛例题，对每道例题都有详细的解题分析、基本的测试数据及答案，以便同学们能在了解基本算法后作为学习、训练之用。随书附带的光盘里存放了所有例题中完整的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。
编辑推荐 《国际大学生程序设计竞赛例题解(3)》(含光盘)以图论、动态规划算法、综合题的形式介绍了ACM国际大学生程序设计竞赛中所用到的典型算法，并结合例题，对如何灵活地运用这些算法进行比较详细的分析和深入浅出的讲解。
目录
第一章图论相关知识和基本算法
图的基本概念
图的邻接矩阵表示和邻接表表示
拓扑排序
连通分量
2-连通分量
……