《ACM-ICPC程序设计系列图论及应用》 - 冯林 - - 香港大書城 - Meg Book Store

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台(0)　\|　在線留言板　 \|　付款方式　 \|　運費計算　 \|　聯絡我們　 \|　幫助中心　\|　加入書簽
		會員登入新用戶登記

HOME

新書上架

暢銷書架

好書推介

會員書架精選

2024年度TOP

臺灣用戶

品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心

服務：香港／台灣／澳門／海外

送貨：速遞／郵局／服務站

新書上架：簡體書繁體書
暢銷書架：簡體書繁體書
好書推介：簡體書繁體書

三月出版：大陸書台灣書
二月出版：大陸書台灣書
一月出版：大陸書台灣書
12月出版：大陸書台灣書
11月出版：大陸書台灣書
十月出版：大陸書台灣書
九月出版：大陸書台灣書
八月出版：大陸書台灣書
七月出版：大陸書台灣書
六月出版：大陸書台灣書
五月出版：大陸書台灣書
四月出版：大陸書台灣書
三月出版：大陸書台灣書
二月出版：大陸書台灣書
一月出版：大陸書台灣書

『簡體書』ACM-ICPC程序设计系列图论及应用

書城自編碼： 1873126
分類：簡體書→大陸圖書→計算機/網絡→程序設計
作者：冯林
國際書號(ISBN)： 9787560332918
出版社：
出版日期： 2012-03-01
版次： 1 印次： 1
頁數/字數： 240/311000
書度/開本： 16开釘裝：平装

售價：HK$ 94.4

我要買件

share:

** 我創建的書架 **
未登入.

新書推薦：

甲骨文常用字字典（精）新版

《甲骨文常用字字典（精）新版》
售價：HK$ 74.8

赖世雄经典英语语法：2025全新修订版（赖老师经典外语教材，老版《赖氏经典英语语法》超32000条读者好评！）

《赖世雄经典英语语法：2025全新修订版（赖老师经典外语教材，老版《赖氏经典英语语法》超32000条读者好评！）》
售價：HK$ 65.8

影神图精装版

《影神图精装版》
售價：HK$ 140.8

不止于判断：判断与决策学的发展史、方法学及判断理论

《不止于判断：判断与决策学的发展史、方法学及判断理论》
售價：HK$ 74.8

人才画像、测评、盘点、管理完全应用手册

《人才画像、测评、盘点、管理完全应用手册》
售價：HK$ 54.8

跳出猴子思维：如何成为不完美主义者（30天认知训练打破完美主义的困扰！实现从思维到行为的全面改变！）

《跳出猴子思维：如何成为不完美主义者（30天认知训练打破完美主义的困扰！实现从思维到行为的全面改变！）》
售價：HK$ 64.9

粤港澳大湾区创新能力与创新效率评价研究

《粤港澳大湾区创新能力与创新效率评价研究》
售價：HK$ 85.8

西方服饰史：从公元前3500年到21世纪（第7版，一部西方服饰百科图典。5500年时尚变迁史，装帧典雅，收藏珍品）

《西方服饰史：从公元前3500年到21世纪（第7版，一部西方服饰百科图典。5500年时尚变迁史，装帧典雅，收藏珍品）》
售價：HK$ 437.8

建議一齊購買：

+

HK$ 95.4
《ACM国际大学生程序设计竞赛：算法与实现（ACM国际大学生程》

+

HK$ 79.1
《组合数学及应用/ACM-ICPC程序设计系列》

+

HK$ 67.3
《计算几何及应用》

+

HK$ 126.3
《ACM-ICPC程序设计系列基础训练题解》

+

HK$ 94.4
《ACM-ICPC程序设计系列数论及应用》

內容簡介：

本书主要介绍ACM—ICPC比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法；第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法；第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法；第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题；第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法；第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。本书的内容基本满足ACM—ICPC比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。

目錄：

第1章图
1.1 图的定义和术语
1.1.1 图的定义
1.1.2 特殊的图
1.1.3 有向图和无向图
1.1.4 路径与连通
1.2 图的存储结构
1.2.1 邻接矩阵
1.2.2 前向星
1.2.3 邻接表
1.3 图的遍历
1.3.1 图的深度优先遍历
1.3.2 图的宽度优先遍历
1.3.3 图的拓扑排序
1.3.4 图的可行遍性
第2章树
2.1 树的定义和遍历
2.1.1 树的相关定义
2.1.2　树的遍历
2.2 图的生成树
2.2.1 最小生成树
2.2.2　次小生成树
2.2.3 有向图的最小树形图
2.3 树的其他问题
2.3.1 树上两点的最近公共祖先
2.3.2 树的最小支配集，最小点覆盖与最大独立集
第3章图的最短路径问题
3.1 单源最短路径
3.1.1 Dijkstra算法
3.1.2 Bellman—Ford算法
3.1.3 SPFA算法
3.1.4　例题
3.2 每对顶点间的最短距离
3.2.1 Floyd算法
3.2.2　例题
3.3 最短路问题的扩展与应用
3.3.1 k短路
3.3.2 差分约束系统
3.3.3 DAG图上的单源最短路径
3.3.4 Floyd求最小环
第4章连通性问题
4.1 图的强连通
4.1.1 强连通的定义
4.1.2 Kosaraju算法
4.1.3 Tarjan算法
4.1.4 Garbow算法
4.1.5 例题
4.2　最小点基
4.2.1 最小点基的定义
4.2.2 最小点基
4.2.3 最小权点基
4.2.4 例题
4.3 图的双连通
4.3.1 双连通的定义
4.3.2 点双连通分量
4.3.3 边双连通分量
4.3.4　例题
4.4 图的全局最小割问题和Stoer—Wagner算法
4.5 2一SAT
4.5.1 SAT
4.5.2 2一SAT
4.5.3 例题
第5章网络流
第6章二分图及匹配算法
参考文献

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　海外用户

megBook.com.hk

Copyright © 2013 - 2025 （香港）大書城有限公司　 All Rights Reserved.