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

Online Public Access Catalogue

题名/责任者:

图论与算法/程龚编著

出版发行项:

北京:清华大学出版社,2024

ISBN及定价:

978-7-302-66043-9/CNY49.50

载体形态项:

15,218页:图;24cm

并列正题名:

Graph theory and algorithms

个人责任者:

程龚 编著

学科主题:

图论算法-算法程序

中图法分类号:

O157.5

相关题名附注:

封面英文题名：Graph theory and algorithms

提要文摘附注:

本书由实际问题展开，在介绍用图建立数学模型并阐述相关数学原理的基础上，进一步介绍用计算机解决相关问题的方法，包括经典算法的设计和基于数学原理的算法分析，使理论与算法融会贯通，并通过大量的思考题引导读者自己完成推导过程。本书共10章：第1章介绍图的基本概念；第2-4章介绍图的连通性和遍历方法，包括基于圈的特殊遍历方法；第5章介绍匹配；第6章和第7章分别介绍赋权图和有向图，包括流网络；第8章介绍独立、覆盖和支配；第9章介绍边和顶点的染色；第10章介绍平面，包括面的染色。每节后均附有练习题，包括理论题和编程练习题。

豆瓣简介：