您好,欢迎来到聚文网。 登录 免费注册
图论与算法

图论与算法

  • 字数: 306000
  • 装帧: 平装
  • 出版社: 清华大学出版社
  • 出版日期: 2024-04-01
  • 商品条码: 9787302660439
  • 版次: 1
  • 开本: 32开
  • 页数: 472
  • 出版年份: 2024
定价:¥49.5 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书由实际问题展开,在介绍用图建立数学模型并阐述相关数学原理的基础上,进一步介绍用计算机解决相关问题的方法,包括经典算法的设计和基于数学原理的算法分析,使理论与算法融会贯通,并通过大量的思考题引导读者自己完成推导过程。本书共10章:第1章介绍图的基本概念;第2~4章介绍图的连通性和遍历方法,包括基于圈的特殊遍历方法;第5章介绍匹配;第6章和第7章分别介绍赋权图和有向图,包括流网络;第8章介绍独立、覆盖和支配;第9章介绍边和顶点的染色;第10章介绍平面,包括面的染色。每节后均附有练习题,包括理论题和编程练习题。本书可作为高等学校计算机及相关专业本科生和研究生的教材。
目录
第1章图的基本概念
1.1图的定义
1.2图的表示
1.3图的关系
1.4图的运算
第2章连通和遍历
2.1连通和DFS
2.1.1理论
2.1.2算法
2.2割点和割边
2.2.1理论
2.2.2算法
2.3距离和BFS
2.3.1理论
2.3.2算法
第3章圈和遍历
3.1圈和树
3.1.1理论
……

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网