图论算法及其MATLAB实现 王海英 pdf！

风中的漂流瓶

[size=0.83em]B003AM7QSE.01.S001.LXXXXXXX.jpg (52.46 KB, 下载次数: 7)
6 v% d6 f0 y+ g下载附件  [url=]保存到相册[/url]
6 ^8 X! F; U* D4 `. X

[color=rgb(153, 153, 153) !important]2014-9-6 22:14 上传

) v# B0 H  a+ N8 H

! I: t! \( i+ J8 L3 j4 V《图论算法及其MATLAB实现》系统介绍了图论重要算法的思想及其MATLAB实现。全书分为相对独立的9章，每章都是解决一类问题的算法思想及其MATLAB实现，首先介绍有关基础知识，然后给出相关著名实际问题及解决此问题的算法思想，最后给出MATLAB实现。第1章主要介绍图论的基础知识，同时也给出了可达矩阵的计算，以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现；第2～8章分别介绍最短路、连通图、树、Euler图和Hamilton图、匹配、网络中的流、最小费用流等相关问题，而且均给出了有关问题的解决算法及其MATLAB实现；第9章主要介绍染色问题，本章不仅介绍了几种传统的染色思想，而且还给出了当今研究领域中非常活跃的非传统染色思想，并分别给出其MATLAB实现。
《图论算法及其MATLAB实现》可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读，也可供相关专业研究人员参考。
# q5 S$ p7 R  m" V. K9 e
3 Y  U: I1 `- q- {1 C编辑推荐
% j# n% X6 r! E《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。
" f5 i. h$ c+ m目录
1 V1 N* `0 l8 z' g$ @第1章 图论的基础知识
7 X4 l" l) n6 S+ l1.1 图论的起源
1.2 著名的图论学者——欧拉
' K2 Z- a' Q$ F" A! @1.3 图
1.4 特殊图类
4 P1 y/ U" o6 \' }# {6 m5 f/ A- T1.5 有向图
# e* Y7 Y7 y% e4 s1 k/ R1.6 图的矩阵表示
1.6.1 邻接矩阵
1.6.2 关联矩阵
/ q! a4 B3 S* e5 F/ o. P1.7 图论的基本性质和定理
1.8 计算有向图的可达矩阵的算法及其MATLAB实现
8 G/ L( q$ Y7 \1.9 关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现
: _5 }+ k$ T) a! E) m; |习题一
8 l' o/ y/ C% y' M7 n$ D
第2章 最短路
2.1 路
2.2 最短路问题
& F. ]7 k; G5 p& J2 P. e/ U) R2.3 求连通图最短距离矩阵的算法及其MATLAB实现
3 A9 M: V9 ~" y# q2.4 求两点间最短路的Dijkstra算法及其MATLAB实现
2.4.1 Dijkstra算法
$ s  Z% N# i/ x9 D/ P2.4.2 Dijkstra算法的MATLAB实现
2.5 求两点间最短路的改进的Dijkstra算法及其MATLAB实现
2.5.1 Dijkstra矩阵算法Ⅰ
2.5.2 Dijkstra矩阵算法Ⅱ
# e0 v- T; M- u! v2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现
2.6.1 Floyd算法的基本思想
9 I' G7 z% \; w  _2.6.2 Floyd算法的基本步骤
8 E$ D1 G3 x5 w4 X+ R2.6.3 WarshallFloyd算法的MATLAB实现
2.7 求任意两点间最短路的算法及其MATLAB实现
/ ?; z' S* Y$ M/ a- `2.8 求从一固定点到其他所有点最短路的算法及其MATLAB实现
( p, F- y5 F) H& e. x* O2.9 求必须通过指定两个点的最短路的算法及其MATLAB实现
2.10 求图的两顶点间最短路与次短路的算法及其MATLAB实现
. D/ ~6 U4 f! v' ~& T# \2 h5 V2.11 求最大可靠路的算法及其MATLAB实现
. z  q1 I' b! f2.11 求最大期望容量路的算法及其MATLAB实现
% g6 d/ s4 c4 [0 j: K4 H2 g习题二

第3章 连通图
3.1 判断图的连通性算法及其MATLAB实现
4 V4 \# g1 q) E9 r3 `3 ?$ k3.2 连通图的中心和加权中心的算法及其MATLAB实现
3.3 连通无向图一般中心的算法及其MATLAB实现
习题三

第4章 树
$ V" t- Q# c4 y% `, t, {4 N7 V9 p4.1 树及其性质
4.2 割点、割边、割集
5 Q" c' W) X( f2 P: F: q3 t& H4.3 二元树与Huffman树
4.3.1 有序二元树
' P& J0 D! E2 W, r* T4.3.2 Huffman树
3 }' y# ]2 O8 ^' |. z1 M& X4.4 求Huffman树及其MATLAB实现
4.5 广度优先搜索算法及其MATLAB实现
4.6 深度优先搜索算法及其MATLAB实现
4 D0 r' X1 T) ?3 j4 M5 J* u0 o4.7 求割点算法及其MATLAB实现
4.8 生成树及其个数
$ N- `0 ~$ O& o- A% d5 |. |4.9 求无向图的生成树算法及其MATLAB实现
4 Z4 l+ _/ h2 G4.10 求有向图的生成树算法及其MATLAB实现
4.11 求有向连通图的外向树与内向树数目的算法及其MATLAB实现
4.12 最小生成树问题
: h7 g& [  e4 _4 c( W% e9 h6 }' s+ P  C4.13 求最小生成树的Kruskal算法及其MATLAB实现
% `4 ?; |- G! e+ }4 V& f5 K4.13.1 Kruskal算法的基本思想
4.13.2 Kruskal算法的MATLAB实现
4 z$ ]/ _: n2 n2 v; R' g3 W4.14 求最小生成树的Prim算法及其MATLAB实现
4.14.1 Prim算法的基本思想
% `- |. L9 S  P& A( k4.14.2 Prim算法的MATLAB实现
习题四

第5章 Euler图和Hamilton图
5.1 Euler图
5.2 “一笔画”问题及其理论
- R1 x( Z7 r, z& m5.3 中国邮递员问题
7 J% j0 s4 `1 i/ N" V" h5.4 Fleury算法及其MATLAB实现
5.4.1 Fleury算法的步骤
5.4.2 Fleury算法的MATLAB实现
7 j1 w! k9 X5 W% G1 |5 K5.5 Hamilton图
5.6 旅行售货员问题
5.7 改良圈算法及其MATLAB实现
3 `7 `/ {* x7 g$ ^4 i) _0 J习题五

4 q2 t( P6 `4 e第6章 匹配问题及其算法
* u6 z* }* {7 N6.1 问题起源——婚配问题
6.2 二分图的有关知识
7 b' J4 P  X7 N. N& j9 ]/ B6.3 匹配、完美匹配、最大匹配
6.4 匹配的基本定理
6.5 应用案例——Bernolli-Euler错放信笺问题
3 i, J5 I3 x2 c6 U6.6 寻求图的一个较大基数匹配算法及其MATLAB实现
6.7 人员分配问题
6.8 匈牙利算法及其MATLAB实现
$ w) ^) }) A" _6.8.1 匈牙利算法基本步骤
  M! ~! u" D7 n  }6.8.2 匈牙利算法的MATLAB实现
6.8.3 案例及其MATLAB实现
6.9 最优分配问题
* {- s: S4 z( w1 K) O! }6 ~6 f* f: k6.10 Kuhn-Munkres算法及其MATLAB实现
/ T8 o5 ?' j, l7 J4 N; {. S6.10.Kuhn-Munkres算法的基本思想
, |( O0 `, J* b& `6.10.2 利用可行顶点标记求最佳匹配的Kuhn-Munkras算法步骤
6.10.3 Kuhn-Munkres算法的MATLAB实现
6.10.4 简单实验
习题六

第7章 网络流的算法
7.1 网络、流和割
7.1.1 网络和流
7.1.2 割
3 k0 r8 W4 a5 ?% i8 B  S2 ]+ e9 u7.2 网络的最大流问题
8 J/ _. e- |% @- ~2 p$ y- B5 {7.3 最大流最小割定理
4 p# l. C# i7 ?9 n5 U. F$ S7.4 Ford-Fulkerson标号算法及其MATLAB实现
7.4.1 Ford-Fulkerson标号算法的基本步骤
: z) `& f! H, y; \7.4.2 Ford-Fulkerson标号算法的MATLAB实现
7.4.3 案例及其MATLAB实现
( C! x" _/ D8 h( U7.5 1 Dinic算法及其MATLAB实现
7.5.1 Dinic算法的基本思想
5 S/ z. `9 Q! W4 C3 r7.5.2 Dinic算法的MATLAB实现
7.5.3 案例及其MATLAB实现
7.6 容量有上下界的网络及其相关算法
2 O$ e. ^) C- E; o9 c( A3 j7 E7.7 有供需约束的流及其相关算法
习题七
( B' s/ \/ a) N5 E1 ?
" k; E& f  F/ K) V第8章 最小费用流及Busacker-Gowan迭代算法
. g( \' s' G' d9 i, s0 c! Q8.1 最小费用流问题
8.2 Busacker-Gowan迭代算法及其MATLAB实现
& ?3 R  c* j# y6 ^. ^* R8.2.1 Busacker-Gowan迭代法
8.2.2 Busacker-Gowan迭代法的MATLAB实现
* L8 n" x  Q  D5 ~  }8.2.3 案例及其MATLAB实现
% z/ ]0 l; T5 d习题八
% Z' J, M+ \& ]2 N2 K
第9章 图的染色
$ v1 K6 \: S: b; ~1 l% ~9.1 染色问题起源
9.2 顶点染色及其算法的MATLAB实现
9.2.1 顶点染色以及顶点色数
; }! U; s8 n" e% Q! b7 |9.2.2 应用案例：贮藏问题
9.2.3 顶点染色算法的MATLAB实现
9.3 边染色算法及其MATLAB实现
; b/ B; u+ ~( z5 l6 a- ^" I9.3.1 边染色以及边色数
9.3.2 应用案例：排课问题
' \) R0 J4 f9 S. ?7 i9.3.3 边染色算法的MATLAB实现
9.4 全染色算法及其MATLAB实现
9.4.1 全染色以及全色数
+ s; c& z. Z5 C! u# G9 [5 u9.4.2 全染色算法与案例
9.5 均匀全染色算法及其MATLAB实现
+ F' I# Y( s% G' ?$ j1 b7 ]9.5.1 均匀全染色以及均匀全色数
9.5.2 均匀全染色算法的MATLAB实现与案例
- t3 J6 n$ _1 A9.6 邻点可区别全染色算法及其MATLAB实现
习题九
参考文献

链接：http://pan.baidu.com/s/1qWHhjoo 密码：l454


. E5 ]- W6 G) D% s( F# O" h3 _' W

黄楠

密码cuowu
- u  q$ t1 B4 `$ k% ~7 \* A

龙王爱龙女

密码错误

深藏在云端

就不能给个正确的密码？

深藏在云端

密码错误？