机读格式显示(MARC)
- 000 01239nam0 2200265 450
- 010 __ |a 978-7-302-66043-9 |d CNY49.50
- 100 __ |a 20240511d2024 emky0chiy50 ea
- 200 1_ |a 图论与算法 |A tu lun yu suan fa |f 程龚编著
- 210 __ |a 北京 |c 清华大学出版社 |d 2024
- 215 __ |a 15,218页 |c 图 |d 24cm
- 312 __ |a 封面英文题名:Graph theory and algorithms
- 330 __ |a 本书由实际问题展开,在介绍用图建立数学模型并阐述相关数学原理的基础上,进一步介绍用计算机解决相关问题的方法,包括经典算法的设计和基于数学原理的算法分析,使理论与算法融会贯通,并通过大量的思考题引导读者自己完成推导过程。本书共10章:第1章介绍图的基本概念;第2-4章介绍图的连通性和遍历方法,包括基于圈的特殊遍历方法;第5章介绍匹配;第6章和第7章分别介绍赋权图和有向图,包括流网络;第8章介绍独立、覆盖和支配;第9章介绍边和顶点的染色;第10章介绍平面,包括面的染色。每节后均附有练习题,包括理论题和编程练习题。
- 510 1_ |a Graph theory and algorithms |z eng
- 606 0_ |a 图论算法 |A Tu Lun Suan Fa |x 算法程序
- 701 _0 |a 程龚 |A cheng gong |4 编著
- 801 _0 |a CN |b HDUL |c 20240919
- 905 __ |a HDUL |d O157.5/240