书目详细信息
： 图论与算法
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-302-66043-9:CNY49.50 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 图论与算法/.程龚编著 |
| 出版发行项： | 北京:,清华大学出版社:,2024.04 |
| 载体形态项： | 15,218页:;+图:;+24cm |
| 相关题名附注： | 封面英文题名：Graph theory and algorithms |
| 提要文摘： | 本书由实际问题展开，在介绍用图建立数学模型并阐述相关数学原理的基础上，进一步介绍用计算机解决相关问题的方法，包括经典算法的设计和基于数学原理的算法分析，使理论与算法融会贯通，并通过大量的思考题引导读者自己完成推导过程。本书共10章：第1章介绍图的基本概念；第2-4章介绍图的连通性和遍历方法，包括基于圈的特殊遍历方法；第5章介绍匹配；第6章和第7章分别介绍赋权图和有向图，包括流网络；第8章介绍独立、覆盖和支配；第9章介绍边和顶点的染色；第10章介绍平面，包括面的染色。每节后均附有练习题，包括理论题和编程练习题。 |
| 并列题名： | Graph theory and algorithms eng |
| 题名主题： | 图论算法 算法程序 |
| 中图分类： | O157 |
| 个人名称等同： | 程龚 编著 |
| 记录来源： | CN 人天书店 20240511 |