图论算法及其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 上传

5 o$ j$ ?, M3 j3 e8 C9 B4 a" _
% \  i5 w2 L0 z# l9 s" |1 r. C% F

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

9 }5 i* F5 O$ N* g# V- `5 C编辑推荐
: s7 V" p4 V$ @: p2 w) b5 X8 Z7 H《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。
4 t4 L) G; q& P) x1 h目录
第1章 图论的基础知识
1.1 图论的起源
1.2 著名的图论学者——欧拉
$ x' T" x. l" z; k1.3 图
1.4 特殊图类
) ]8 c" H( {+ v* P1.5 有向图
4 x! V3 d6 N  c) w7 b1.6 图的矩阵表示
' ~9 J; \: X' M% K' B) E1.6.1 邻接矩阵
1.6.2 关联矩阵
  _5 l7 K4 V( m1.7 图论的基本性质和定理
1.8 计算有向图的可达矩阵的算法及其MATLAB实现
1.9 关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现
习题一

第2章 最短路
2.1 路
2.2 最短路问题
2.3 求连通图最短距离矩阵的算法及其MATLAB实现
! z5 K' l% b5 n$ G2.4 求两点间最短路的Dijkstra算法及其MATLAB实现
6 C' n* C% T7 d5 V& e2.4.1 Dijkstra算法
5 p: T8 j2 i# a' m% J* L2.4.2 Dijkstra算法的MATLAB实现
2.5 求两点间最短路的改进的Dijkstra算法及其MATLAB实现
; M% E: ?/ b0 h2.5.1 Dijkstra矩阵算法Ⅰ
1 L0 {2 o/ l! r4 m5 N6 M- U( b3 e2.5.2 Dijkstra矩阵算法Ⅱ
4 X- L# v) \" a- Z( |$ t6 y- P2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现
2.6.1 Floyd算法的基本思想
2.6.2 Floyd算法的基本步骤
2.6.3 WarshallFloyd算法的MATLAB实现
5 ]3 s9 x( s- q+ y6 E2 Y2.7 求任意两点间最短路的算法及其MATLAB实现
4 ^4 P7 ^: O$ Q9 K$ C: f( G: Y2.8 求从一固定点到其他所有点最短路的算法及其MATLAB实现
2.9 求必须通过指定两个点的最短路的算法及其MATLAB实现
2.10 求图的两顶点间最短路与次短路的算法及其MATLAB实现
2.11 求最大可靠路的算法及其MATLAB实现
2.11 求最大期望容量路的算法及其MATLAB实现
习题二
5 V2 @9 m& P/ B, m
/ g- V& {* D5 m& |% i! L第3章 连通图
3.1 判断图的连通性算法及其MATLAB实现
3.2 连通图的中心和加权中心的算法及其MATLAB实现
! R/ D; o+ c+ p7 l- x  l1 {3.3 连通无向图一般中心的算法及其MATLAB实现
习题三

5 y( u( k8 z: [; N0 m* @第4章 树
4.1 树及其性质
4.2 割点、割边、割集
4.3 二元树与Huffman树
4.3.1 有序二元树
. o; Q9 M# K9 g. W0 F8 F: Y3 F8 p4.3.2 Huffman树
4.4 求Huffman树及其MATLAB实现
- j3 j4 d) m! q+ m" Y4.5 广度优先搜索算法及其MATLAB实现
4.6 深度优先搜索算法及其MATLAB实现
& \- V( W. [* c4.7 求割点算法及其MATLAB实现
" O, Q! A/ e0 j+ o  T4 i) ?4.8 生成树及其个数
" C( B: U: h6 A' s8 U4 p0 d4.9 求无向图的生成树算法及其MATLAB实现
  C9 J" P2 q* L6 d9 j) b. Q$ p4.10 求有向图的生成树算法及其MATLAB实现
* W2 Q3 q6 w5 b; {2 j4.11 求有向连通图的外向树与内向树数目的算法及其MATLAB实现
4.12 最小生成树问题
4.13 求最小生成树的Kruskal算法及其MATLAB实现
3 N8 D* O& p1 T) `; P7 `4.13.1 Kruskal算法的基本思想
* u, U; y6 |- b' h$ ?0 S6 p8 L4.13.2 Kruskal算法的MATLAB实现
4.14 求最小生成树的Prim算法及其MATLAB实现
4.14.1 Prim算法的基本思想
& |7 W1 h+ {, V4.14.2 Prim算法的MATLAB实现
$ W0 u* Q7 U7 O9 B习题四
& F9 O$ z# F& X8 A1 g
第5章 Euler图和Hamilton图
& e9 j: I- S- t* p+ S5.1 Euler图
5.2 “一笔画”问题及其理论
5.3 中国邮递员问题
5.4 Fleury算法及其MATLAB实现
. K+ @7 z5 O" k* A; C7 r2 d5.4.1 Fleury算法的步骤
5.4.2 Fleury算法的MATLAB实现
& ]' {  l3 n: T$ X* U+ Q3 F- m5.5 Hamilton图
5.6 旅行售货员问题
5.7 改良圈算法及其MATLAB实现
习题五
* \( Z3 x3 _2 u& \& s
1 M( Z* c* H& ^0 h; o) M" e( M$ Q' x第6章 匹配问题及其算法
6.1 问题起源——婚配问题
2 H! F+ }( J6 ~6 Y( |1 K6.2 二分图的有关知识
6.3 匹配、完美匹配、最大匹配
+ @: _1 ^, `0 {6.4 匹配的基本定理
6.5 应用案例——Bernolli-Euler错放信笺问题
6.6 寻求图的一个较大基数匹配算法及其MATLAB实现
6.7 人员分配问题
6.8 匈牙利算法及其MATLAB实现
6.8.1 匈牙利算法基本步骤
6.8.2 匈牙利算法的MATLAB实现
6.8.3 案例及其MATLAB实现
6.9 最优分配问题
6.10 Kuhn-Munkres算法及其MATLAB实现
6.10.Kuhn-Munkres算法的基本思想
8 ?2 K% r( Q) {) i! D' D6.10.2 利用可行顶点标记求最佳匹配的Kuhn-Munkras算法步骤
1 ?* V; A& h! }4 G, o, j( ]( y% x3 q6.10.3 Kuhn-Munkres算法的MATLAB实现
$ H8 V6 _/ U1 n6 O9 y. F6.10.4 简单实验
习题六

2 r) X: |: n9 N- w, u0 U第7章 网络流的算法
7.1 网络、流和割
& m+ i/ r0 L- V7.1.1 网络和流
9 {) [$ a& f1 m7.1.2 割
7.2 网络的最大流问题
7.3 最大流最小割定理
7.4 Ford-Fulkerson标号算法及其MATLAB实现
4 C. S" N2 ?  N* |7 |7.4.1 Ford-Fulkerson标号算法的基本步骤
9 C9 i* u; a; ^7.4.2 Ford-Fulkerson标号算法的MATLAB实现
: \5 |. e% C3 `9 g7.4.3 案例及其MATLAB实现
6 e/ ^- N) b" q9 B  p9 \. u0 {' b3 w7.5 1 Dinic算法及其MATLAB实现
# Z/ ~5 a9 [, `# c" d* m, o7.5.1 Dinic算法的基本思想
$ m* d* P- w3 w7.5.2 Dinic算法的MATLAB实现
1 b3 G) `+ _+ ?7.5.3 案例及其MATLAB实现
  y& a, F" I! J# F7.6 容量有上下界的网络及其相关算法
7.7 有供需约束的流及其相关算法
2 _  o2 y$ [) r' N% u$ N% J+ |0 i习题七

第8章 最小费用流及Busacker-Gowan迭代算法
% h2 m2 S  n6 L" T3 @8.1 最小费用流问题
8.2 Busacker-Gowan迭代算法及其MATLAB实现
+ y) @5 C  ]" W+ z8.2.1 Busacker-Gowan迭代法
8.2.2 Busacker-Gowan迭代法的MATLAB实现
" x7 m6 W6 C1 g$ [8.2.3 案例及其MATLAB实现
习题八

7 g/ l; N( F3 T8 a0 F第9章 图的染色
9.1 染色问题起源
9.2 顶点染色及其算法的MATLAB实现
% F3 B0 U7 {. [$ Z& v/ c7 _9.2.1 顶点染色以及顶点色数
6 P/ v: X( ~, h( v$ B- m9.2.2 应用案例：贮藏问题
( Y# n, @1 y) w. K. {# t9.2.3 顶点染色算法的MATLAB实现
/ b# I2 s2 [2 S& F: L' f9.3 边染色算法及其MATLAB实现
" N" L- [/ ?% t& W2 y5 b5 f; g1 f9.3.1 边染色以及边色数
9.3.2 应用案例：排课问题
3 c3 e4 m3 w4 B5 f( m5 w9.3.3 边染色算法的MATLAB实现
4 {9 M) t0 I& h9.4 全染色算法及其MATLAB实现
  T( L8 b. P0 @+ i" E$ K4 @. H9.4.1 全染色以及全色数
9.4.2 全染色算法与案例
  _1 p3 E4 n7 T! G0 y8 M  w6 d1 d9.5 均匀全染色算法及其MATLAB实现
1 ]5 H: {4 k/ _, H9.5.1 均匀全染色以及均匀全色数
9.5.2 均匀全染色算法的MATLAB实现与案例
* S  F- u& Y  E- \8 D& t: C- |- A8 b9.6 邻点可区别全染色算法及其MATLAB实现
4 d0 z# N  S' u3 I/ j) P% H习题九
3 V' q3 C3 ^; u' V( X参考文献
+ d+ G2 N. D# \" N9 G" S
* z+ q' s! F6 j/ `链接：http://pan.baidu.com/s/1qWHhjoo 密码：l454
* D* g0 k2 b6 p7 h; E1 M


( U7 v7 B' ~' ?* ^* v( Z* W) `

黄楠

密码cuowu

龙王爱龙女

密码错误
$ Y9 g; k. _# j, }; }

深藏在云端

就不能给个正确的密码？
6 Z* x* e% I) T$ H

深藏在云端

密码错误？