登入帳戶　 |　訂單查詢　 |　購物車/收銀台( 0 )　|　在線留言板　 |　付款方式　 |　運費計算　 |　聯絡我們　 |　幫助中心　|　 加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心 服務：香港／台灣／澳門／海外 送貨：速遞／郵局／服務站

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

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

『簡體書』图论算法理论、实现及应用

書城自編碼： 1709805
分類：簡體書→大陸圖書→自然科學→數學
作者： 王桂平
國際書號(ISBN)： 9787301175781
出版社： 北京大学出版社
出版日期： 2011-01-01
版次： 1 印次： 1
頁數/字數： 468/705000
書度/開本： 16开 釘裝： 平装

售價：HK$ 159.3

我要買 件

 

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

新書推薦：
敦煌及周边区域荒漠植物图鉴
《 敦煌及周边区域荒漠植物图鉴 》
售價：HK$ 78.2
吴哥王朝兴亡史（方尖碑）
《 吴哥王朝兴亡史（方尖碑） 》
售價：HK$ 79.4
夜幕之下.6：神祸降临
《 夜幕之下.6：神祸降临 》
售價：HK$ 63.3
叶锦添自传：向前迈进的日子（奥斯卡艺术指导获得者 叶锦添 50多年的人生经历，近40年的从业经历，向前迈进，步履不停）
《 叶锦添自传：向前迈进的日子（奥斯卡艺术指导获得者 叶锦添 50多年的人生经历，近40年的从业经历，向前迈进，步履不停） 》
售價：HK$ 148.4
四十自述：中国现代传记文学的名篇代表之作（胡适回顾自己前四十年的成长轨迹与心路历程）
《 四十自述：中国现代传记文学的名篇代表之作（胡适回顾自己前四十年的成长轨迹与心路历程） 》
售價：HK$ 78.2
特权与焦虑：全球化时代的韩国中产阶级
《 特权与焦虑：全球化时代的韩国中产阶级 》
售價：HK$ 90.9
供应链金融（第4版）
《 供应链金融（第4版） 》
售價：HK$ 113.9
人人都想当网红？新媒体与注意力博弈
《 人人都想当网红？新媒体与注意力博弈 》
售價：HK$ 78.2

 
建議一齊購買：

+

HK$ 90.7
《图数据库》		 +

HK$ 195.0
《图论导引（第二版）》		 +

HK$ 209.4
《挑战程序设计竞赛 （第2版）【世界顶级程序设计高手的经验总》		 +

HK$ 213.9
《图论（第四版）》		 +

HK$ 203.6
《组合数学（原书第5版）》		 +

HK$ 97.4
《图论及其应用（第3版）》
內容簡介：
本书选取经典的ACMICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为第1～5章，其中第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～5章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题。下册为第6～9章，分别讨论网络流问题，图的连通性，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），平面图与图的着色问题等等。本书可以作为高等院校计算机（或相关专业）图论等相关课程的教材，也可作为ACMICPC竞赛的辅导教材。
目錄：
第1章 图的基本概念及图的存储
1.1 基本概念
1.1.1 有向图与无向图
1.1.2 完全图、稀疏图、稠密图
1.1.3 顶点与顶点、顶点与边的关系
1.1.4 顶点的度数及度序列
1.1.5 二部图与完全二部图
1.1.6 图的同构
1.1.7 子图与生成树
1.1.8 路径
1.1.9 连通性
1.1.10 权值、有向网与无向网
1.2 图的存储表示
1.2.1 邻接矩阵
1.2.2 邻接表
1.2.3 关于邻接矩阵和邻接表的进一步讨论
练习
第2章 图的遍历与活动网络问题
2.1 DFS遍历
2.1.1 DFS算法思想
2.1.2 DFS算法的实现及复杂度分析
2.1.3 例题解析
练习
2.2 BFS遍历
2.2.1 BFS算法思想
2.2.2 BFS算法的实现及复杂度分析
2.2.3 关于DFS算法和BFS算法的说明
2.2.4 例题解析
练习
2.3 活动网络——AOV网络
2.3.1 AOV网络与拓扑排序
2.3.2 拓扑排序实现方法
2.3.3 关于拓扑排序的进一步说明
2.3.4 例题解析
练习
2.4 活动网络——AOE网络
2.4.1 AOE网络与关键路径
2.4.2 关键路径求解方法
第3章 树与图的生成树
3.1 树与森林
3.1.1 树
3.1.2　森林
3.2 生成树及最小生成树
3.2.1 生成树
3.2.2最小生成树
3.3 克鲁斯卡尔Kruskal算法
3.3.1 Kruskal算法思想
3.3.2 等价类与并查集
3.3.3 Kruskal算法实现
3.3.4 Boruvka算法
3.3.5 例题解析
练习
3.4 普里姆Prim算法
3.4.1 Prim算法思想
3.4.2 Prim算法实现
3.4.3 关于Prim算法的进一步讨论
3.4.4 例题解析
练习
3.5 判定最小生成树是否唯一
3.5.1 最小生成树不唯一的原因分析
3.5.2 判定最小生成树是否唯一的方法
3.5.3 例题解析
第4章　最短路径问题
第5章　可行遍性问题
第6章　网络流问题
第7章　支配集、覆盖集、独立集与匹配
第8章　图的连通性问题
第9章　平面图及图的着色问题
附录　本书例题和练习题目录
索引
参考文献

 

 

書城介紹　 |　合作申請　|　索要書目　 |　新手入門　|　聯絡方式　 |　幫助中心　|　找書說明　 |　送貨方式　|　付款方式 香港用户　 |　台灣用户　|　大陸用户　|　海外用户
megBook.com.hk
Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.