图论及其应用 卓新建 普通高等教育十三五规划教材书籍 北京邮电大学出版社 经典算法 算法实际应用
举报
9787563555604
-
ISBN:
9787563555604
-
出版时间:
2020-01
上书时间2023-01-04
卖家超过10天未登录
手机购买
微信扫码访问
-
-
商品描述:
-
基本信息 书 名 图论及其应用 外文书名 出版社 北京邮电大学出版社 作 者 卓新建 定 价 39.00元 出版时间 2018.08 I S B N 9787563555604 套装书 否 重 量 KG 装 帧 平装 版 次 1 字 数 306000 配套资源 页 数 244 开 本 16开 内容简介 《图论及其应用/普通高等教育“十三五”规划教材》系统地介绍了图论的基本概念、基本理论,着重介绍了图论中的经典算法及算法的实际应用,通过详细地讲解算法的产生思想、算法的详细步骤、算法的复杂性分析、算法的实际应用以及例子来帮助读者理解算法,使用算法(甚至编程实现算法),并利用算法解决实际问题。《图论及其应用/普通高等教育“十三五”规划教材》逻辑严密,简明易懂,适用于具有基本的数学基础和计算机基础的理工科高年级本科生及研究生,力求培养他们独立的科研能力。 目 录 第1章 图的概念 1.1 什么是图? 习题1-1 1.2 图的同构 习题1-2 1.3 子图 习题1-3 1.4 路和连通性 习题1-4 1.5 圈 习题1-5 1.6 图的数据结构 习题1-6 第2章 最短路问题 2.1 最短路问题与Dijkstra算法 习题2-1 2.2 Bellman-Ford算法 习题2-2 2.3 Floyd-warshall算法 习题2-3 2.4 最短路问题的应用 习题2-4 第3章 树与最优树 3.1 树的概念 习题3-1 3.2 生成树、余树和键 习题3-2 3.3 生成树的计数及(;aley公式 习题3-3 3.4 树的应用 习题3-4 第4章 匹配与覆盖 4.1 匹配 习题4-1 4.2 独立集、团、覆盖和匹配及其之间的关系 习题4-2 4.3 偶图的匹配和覆盖 习题4-3 4.4 匹配 习题4-4 4.5 匹配的应用 习题4-5 第5章 遍历问题 5.1 Euler环游 习题5-1 5.2 中国邮递员问题 习题5-2 5.3 Hamilton圈 习题5-3 5.4 旅行售货员问题 习题5-4 第6章 网络流问题 6.1 网络与流 习题6-1 6.2 网络流 习题6-2 6.3 最小费用流问题 习题6-3 6.4 可行流 习题6-4 第7章 连通度问题 7.1 连通度 习题7-1 7.2 块 习题7-2 7.3 Menger定理 习题7-3 7.4 节可靠通信网的建设问题 习题7-4 第8章 着色问题 8.1 边色数 习题8-1 8.2 排课表问题 习题8-2 8.3 色数 习题8-3 8.4 Brooks定理、围长 习题8-4 第9章 平面图 9.1 平图和平面图 习题9-1 9.2 对偶图 习题9-2 9.3 Kuratowski定理 9.4 五色定理和四色猜想 习题9-4 9.5 平面性算法 习题9-5 参考文献
孔网啦啦啦啦啦纺织女工火锅店第三课
开播时间:09月02日 10:30
即将开播,去预约
直播中,去观看