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

风中的漂流瓶

[size=0.83em]B003AM7QSE.01.S001.LXXXXXXX.jpg (52.46 KB, 下载次数: 7)
下载附件  [url=]保存到相册[/url]

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

9 H9 Z* m% G2 Z

《图论算法及其MATLAB实现》系统介绍了图论重要算法的思想及其MATLAB实现。全书分为相对独立的9章，每章都是解决一类问题的算法思想及其MATLAB实现，首先介绍有关基础知识，然后给出相关著名实际问题及解决此问题的算法思想，最后给出MATLAB实现。第1章主要介绍图论的基础知识，同时也给出了可达矩阵的计算，以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现；第2～8章分别介绍最短路、连通图、树、Euler图和Hamilton图、匹配、网络中的流、最小费用流等相关问题，而且均给出了有关问题的解决算法及其MATLAB实现；第9章主要介绍染色问题，本章不仅介绍了几种传统的染色思想，而且还给出了当今研究领域中非常活跃的非传统染色思想，并分别给出其MATLAB实现。
《图论算法及其MATLAB实现》可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读，也可供相关专业研究人员参考。

编辑推荐
《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。
目录
* }7 E: v" c0 K, z- [第1章 图论的基础知识
& X- K4 Q) q* C6 ~6 c& y5 q1.1 图论的起源
1.2 著名的图论学者——欧拉
0 y. X! P$ `' k% E, m  `3 `; P1.3 图
1 p' ^5 z8 E5 @- N1.4 特殊图类
1.5 有向图
1.6 图的矩阵表示
1.6.1 邻接矩阵
0 Q2 u8 U/ L3 G  t2 ]1.6.2 关联矩阵
3 z1 w( e9 x# b1.7 图论的基本性质和定理
( J6 G7 o- T8 Q& W3 n* N1.8 计算有向图的可达矩阵的算法及其MATLAB实现
1.9 关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现
习题一
3 ~! J* }" R9 y
# b! z, N, N+ K4 n$ g# D9 D第2章 最短路
2.1 路
1 Q) w3 q$ I, e( w2.2 最短路问题
4 a! j& k3 X% A+ K2.3 求连通图最短距离矩阵的算法及其MATLAB实现
2.4 求两点间最短路的Dijkstra算法及其MATLAB实现
2.4.1 Dijkstra算法
3 S4 m8 K9 w+ p2.4.2 Dijkstra算法的MATLAB实现
% L# i3 f* ~& B7 ]3 S2.5 求两点间最短路的改进的Dijkstra算法及其MATLAB实现
2.5.1 Dijkstra矩阵算法Ⅰ
2.5.2 Dijkstra矩阵算法Ⅱ
3 H* q; ?8 s& B# A  ^" ~" w2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现
3 O7 ?6 R/ B* w+ u2.6.1 Floyd算法的基本思想
2.6.2 Floyd算法的基本步骤
! t) J4 \* @% S! e2.6.3 WarshallFloyd算法的MATLAB实现
2.7 求任意两点间最短路的算法及其MATLAB实现
2.8 求从一固定点到其他所有点最短路的算法及其MATLAB实现
+ `" _" X3 N4 @, w3 I1 A9 t2.9 求必须通过指定两个点的最短路的算法及其MATLAB实现
2.10 求图的两顶点间最短路与次短路的算法及其MATLAB实现
& e1 R& B. g& M$ I) X6 r, s2.11 求最大可靠路的算法及其MATLAB实现
5 ^! U- f- W: K2.11 求最大期望容量路的算法及其MATLAB实现
/ p" n# I9 R8 S7 L- _习题二

3 d% m8 x$ }) h) {第3章 连通图
3.1 判断图的连通性算法及其MATLAB实现
' Q& u2 ]# ~2 G7 J3 A8 @3.2 连通图的中心和加权中心的算法及其MATLAB实现
& @# }1 K1 T! X3.3 连通无向图一般中心的算法及其MATLAB实现
" s, y5 g- f) D习题三

第4章 树
4.1 树及其性质
) X  l& R: S: O) k! J3 c3 _4.2 割点、割边、割集
$ L3 f( F0 Z3 `4.3 二元树与Huffman树
" `8 W0 l: U( Y0 B, Q0 a! d8 e4.3.1 有序二元树
, c. U0 _# J: |1 }0 H2 J+ u( F5 [4.3.2 Huffman树
4 @+ w) J- |& n! `- v4.4 求Huffman树及其MATLAB实现
8 J2 H5 _/ j9 ], G' d4.5 广度优先搜索算法及其MATLAB实现
1 e" W, H' f8 g2 B0 r! M3 D' p* ?4.6 深度优先搜索算法及其MATLAB实现
4.7 求割点算法及其MATLAB实现
0 B, _  h/ ]0 I4.8 生成树及其个数
4.9 求无向图的生成树算法及其MATLAB实现
4.10 求有向图的生成树算法及其MATLAB实现
4.11 求有向连通图的外向树与内向树数目的算法及其MATLAB实现
: s: H& a7 L; l4.12 最小生成树问题
; q* n' s$ O( C, i) M/ t  w4.13 求最小生成树的Kruskal算法及其MATLAB实现
) A2 y" n, U' w4 Y+ h1 ^4.13.1 Kruskal算法的基本思想
* _3 b5 w* {) j4.13.2 Kruskal算法的MATLAB实现
. i4 `: U7 `  O) r! s+ m$ N4.14 求最小生成树的Prim算法及其MATLAB实现
4.14.1 Prim算法的基本思想
4.14.2 Prim算法的MATLAB实现
: E" h$ y- W/ q" w7 T% i9 E习题四
% {7 ~! x) A& Q; N2 @/ p2 S
第5章 Euler图和Hamilton图
5.1 Euler图
; B" U$ U. A  ?+ S; S* n+ y8 G5.2 “一笔画”问题及其理论
5.3 中国邮递员问题
  x+ Y* p8 H. Q/ L( x5.4 Fleury算法及其MATLAB实现
; `0 o% v5 F% ~, A5.4.1 Fleury算法的步骤
3 `2 p. l* Q/ ~7 w1 V; A+ b% H$ ?5.4.2 Fleury算法的MATLAB实现
5.5 Hamilton图
5.6 旅行售货员问题
5.7 改良圈算法及其MATLAB实现
习题五

4 e& i7 O* e: a: m; L第6章 匹配问题及其算法
6.1 问题起源——婚配问题
6.2 二分图的有关知识
, |) d" N8 |. ]6.3 匹配、完美匹配、最大匹配
: b. T$ y+ V/ ~* P8 I  k% r- d2 ?6.4 匹配的基本定理
6.5 应用案例——Bernolli-Euler错放信笺问题
6.6 寻求图的一个较大基数匹配算法及其MATLAB实现
) D! p, r* b5 }6.7 人员分配问题
6.8 匈牙利算法及其MATLAB实现
, E. W/ c9 B( l6 x6.8.1 匈牙利算法基本步骤
( R( Y, ]7 \# c7 G. w6.8.2 匈牙利算法的MATLAB实现
7 P2 o5 Q# z- h& @6.8.3 案例及其MATLAB实现
4 T9 Y2 b  B+ x) O6.9 最优分配问题
6.10 Kuhn-Munkres算法及其MATLAB实现
5 U  ?6 J. r& F6.10.Kuhn-Munkres算法的基本思想
8 `4 E* a3 g- g! R6.10.2 利用可行顶点标记求最佳匹配的Kuhn-Munkras算法步骤
9 R6 r1 _" n; \/ v- q3 n) l6.10.3 Kuhn-Munkres算法的MATLAB实现
8 v) ^& X3 Q* @9 S5 K* R$ O6.10.4 简单实验
习题六
- r1 V( H- a. @9 D% U6 v1 z
第7章 网络流的算法
, U( l; x) l$ V2 n8 Z$ R; W" Z7 B7.1 网络、流和割
! y/ Q& O% b( K" _# J7.1.1 网络和流
. |6 Q( D/ H1 k4 M+ A; e7.1.2 割
7.2 网络的最大流问题
7.3 最大流最小割定理
7.4 Ford-Fulkerson标号算法及其MATLAB实现
7.4.1 Ford-Fulkerson标号算法的基本步骤
7.4.2 Ford-Fulkerson标号算法的MATLAB实现
7.4.3 案例及其MATLAB实现
7.5 1 Dinic算法及其MATLAB实现
7.5.1 Dinic算法的基本思想
3 t: J$ Q5 z' R7.5.2 Dinic算法的MATLAB实现
7.5.3 案例及其MATLAB实现
7.6 容量有上下界的网络及其相关算法
  ^  ]6 X0 B; ]- C: c; ^' C5 _7.7 有供需约束的流及其相关算法
! p1 `9 s7 _& w. `7 d* r) I2 f习题七

& M1 q; L6 [: Y1 n& E! c$ }第8章 最小费用流及Busacker-Gowan迭代算法
8.1 最小费用流问题
8.2 Busacker-Gowan迭代算法及其MATLAB实现
8.2.1 Busacker-Gowan迭代法
; H; r  A8 v5 F- P( K4 j" z8.2.2 Busacker-Gowan迭代法的MATLAB实现
& N" s: W" S! t; c1 k8.2.3 案例及其MATLAB实现
习题八
. ]. \! O# J: ?3 E* d( g
, ~0 X: M7 y' q第9章 图的染色
9.1 染色问题起源
* k* G- C0 W0 q9.2 顶点染色及其算法的MATLAB实现
9.2.1 顶点染色以及顶点色数
9.2.2 应用案例：贮藏问题
9.2.3 顶点染色算法的MATLAB实现
2 l# |% G* B% b, P0 x9.3 边染色算法及其MATLAB实现
6 K# S9 d: A" S% k, {7 \0 i. f  j9.3.1 边染色以及边色数
9.3.2 应用案例：排课问题
. l* O4 c2 U7 y  Y  c! J) O* h% Y9.3.3 边染色算法的MATLAB实现
+ r2 D! e" b, Z9.4 全染色算法及其MATLAB实现
6 S2 u+ V  M  ?8 r% M* }9.4.1 全染色以及全色数
9.4.2 全染色算法与案例
9.5 均匀全染色算法及其MATLAB实现
9.5.1 均匀全染色以及均匀全色数
9.5.2 均匀全染色算法的MATLAB实现与案例
% T, P) H. ~9 G9.6 邻点可区别全染色算法及其MATLAB实现
7 G2 ]& s7 q- v( ~) W习题九
参考文献

5 ~6 s* i; n& Y) ]# G5 w6 N' h9 Z链接：http://pan.baidu.com/s/1qWHhjoo 密码：l454
2 W& }1 R/ X9 C! z$ l6 c( Y/ C

/ i' C+ f: r: d3 W( p+ v

深藏在云端

密码错误？

深藏在云端

就不能给个正确的密码？
; m9 N; V/ v+ O$ c

龙王爱龙女

密码错误

黄楠

密码cuowu