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

风中的漂流瓶

[size=0.83em]B003AM7QSE.01.S001.LXXXXXXX.jpg (52.46 KB, 下载次数: 7)
下载附件  [url=]保存到相册[/url]
2 R9 m7 B4 s2 |' B. h1 X) G  w

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

2 ~9 R6 S) i! O, D# A

! W9 e  I+ f2 }% Z《图论算法及其MATLAB实现》系统介绍了图论重要算法的思想及其MATLAB实现。全书分为相对独立的9章，每章都是解决一类问题的算法思想及其MATLAB实现，首先介绍有关基础知识，然后给出相关著名实际问题及解决此问题的算法思想，最后给出MATLAB实现。第1章主要介绍图论的基础知识，同时也给出了可达矩阵的计算，以及关联矩阵和邻接矩阵的相互转换等重要算法及其MATLAB实现；第2～8章分别介绍最短路、连通图、树、Euler图和Hamilton图、匹配、网络中的流、最小费用流等相关问题，而且均给出了有关问题的解决算法及其MATLAB实现；第9章主要介绍染色问题，本章不仅介绍了几种传统的染色思想，而且还给出了当今研究领域中非常活跃的非传统染色思想，并分别给出其MATLAB实现。
《图论算法及其MATLAB实现》可供数学、计算机科学、工程科学等学科中相关专业的大学生、研究生阅读，也可供相关专业研究人员参考。
5 ^+ T8 [# D! T. u1 l4 _! q' M
编辑推荐
《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。
目录
第1章 图论的基础知识
  l4 y% I7 E6 Q+ Q) y$ ?& M1.1 图论的起源
0 q0 |& a, e* t* x" e/ t1.2 著名的图论学者——欧拉
: @( l! V; w5 d1.3 图
; b/ _* X: x- [7 V* z- H1.4 特殊图类
1.5 有向图
; Q+ q* `/ [3 u6 i+ l6 j1.6 图的矩阵表示
+ y+ N" x) N9 T, U" D4 c4 w1.6.1 邻接矩阵
1.6.2 关联矩阵
1.7 图论的基本性质和定理
8 U3 q' Y+ F0 R, u/ G' V1.8 计算有向图的可达矩阵的算法及其MATLAB实现
1.9 关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现
习题一
& P. D" A) V6 d4 i& X/ b6 L
第2章 最短路
9 n* v: ~; Z1 l0 u2.1 路
* \$ V) s- g& b5 y3 g2.2 最短路问题
2.3 求连通图最短距离矩阵的算法及其MATLAB实现
* Z" F, {' G/ i/ S: C. S" t2.4 求两点间最短路的Dijkstra算法及其MATLAB实现
6 O: X- X$ A! u! k2.4.1 Dijkstra算法
& g' D$ X& q' B8 N( w2.4.2 Dijkstra算法的MATLAB实现
2.5 求两点间最短路的改进的Dijkstra算法及其MATLAB实现
: g6 l/ i4 z2 k3 V2.5.1 Dijkstra矩阵算法Ⅰ
* C6 Y" y. e5 A- i* C* c2.5.2 Dijkstra矩阵算法Ⅱ
$ h0 U+ @( F2 M2 M6 X2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现
2.6.1 Floyd算法的基本思想
2.6.2 Floyd算法的基本步骤
2.6.3 WarshallFloyd算法的MATLAB实现
* b& Q7 U6 c- g; V* z2.7 求任意两点间最短路的算法及其MATLAB实现
0 q- J/ Q! x! p! k7 g2.8 求从一固定点到其他所有点最短路的算法及其MATLAB实现
. f! U/ k0 ^+ C/ G2.9 求必须通过指定两个点的最短路的算法及其MATLAB实现
# B- O) c/ |. y" F! M( I% s$ y# X7 l2.10 求图的两顶点间最短路与次短路的算法及其MATLAB实现
2.11 求最大可靠路的算法及其MATLAB实现
( X: T% F- E# Y6 I3 @2.11 求最大期望容量路的算法及其MATLAB实现
/ T) G' j+ r6 j% X9 L, l2 [* p习题二
! H3 @+ b6 t( R& d' H8 e7 U- W9 h
' b6 _/ Y3 M9 c/ y" `第3章 连通图
& k8 a! v. {! q/ O! p; @/ H  l3.1 判断图的连通性算法及其MATLAB实现
. R1 u/ d) R9 S7 }3.2 连通图的中心和加权中心的算法及其MATLAB实现
) t9 a+ P! P$ d% D3.3 连通无向图一般中心的算法及其MATLAB实现
习题三

7 G2 j9 p% g  ~% s" G9 a/ A* h第4章 树
( y  F* X" V( Z$ K4.1 树及其性质
6 B- E/ k0 C7 C6 C: U" s4.2 割点、割边、割集
# w) N) \& z; c% S' K& n+ z4.3 二元树与Huffman树
4.3.1 有序二元树
4.3.2 Huffman树
4.4 求Huffman树及其MATLAB实现
4.5 广度优先搜索算法及其MATLAB实现
4.6 深度优先搜索算法及其MATLAB实现
1 b% [  t/ X/ z- V4.7 求割点算法及其MATLAB实现
4.8 生成树及其个数
1 R0 [# J% g1 I! `4.9 求无向图的生成树算法及其MATLAB实现
4.10 求有向图的生成树算法及其MATLAB实现
! L" S4 S* S$ K6 A, H4.11 求有向连通图的外向树与内向树数目的算法及其MATLAB实现
4.12 最小生成树问题
4.13 求最小生成树的Kruskal算法及其MATLAB实现
4.13.1 Kruskal算法的基本思想
4.13.2 Kruskal算法的MATLAB实现
4.14 求最小生成树的Prim算法及其MATLAB实现
# t; U- x+ d7 I3 f4.14.1 Prim算法的基本思想
4.14.2 Prim算法的MATLAB实现
习题四
, p; _: |4 W$ a& X+ L
+ {# ?) h8 w% Z+ n4 {4 N4 t' G6 w. V3 l第5章 Euler图和Hamilton图
5.1 Euler图
5.2 “一笔画”问题及其理论
! E6 }# {- n9 s5.3 中国邮递员问题
4 f/ f" I  [* z3 o  g/ C5.4 Fleury算法及其MATLAB实现
3 y: i6 d- W! o( l, o  G. F- k& |8 x5.4.1 Fleury算法的步骤
5.4.2 Fleury算法的MATLAB实现
" m& c) T; N) L5.5 Hamilton图
5.6 旅行售货员问题
: _/ M9 ?8 O' J& {8 [2 _% O# L5.7 改良圈算法及其MATLAB实现
( o. ]* Q6 @6 V( h7 Q习题五

* w2 L5 o: k  X) j/ V- ~第6章 匹配问题及其算法
6.1 问题起源——婚配问题
6.2 二分图的有关知识
9 j7 [) h& w, w9 f6.3 匹配、完美匹配、最大匹配
6.4 匹配的基本定理
6.5 应用案例——Bernolli-Euler错放信笺问题
6.6 寻求图的一个较大基数匹配算法及其MATLAB实现
! e! B; f- W/ u& J6.7 人员分配问题
6.8 匈牙利算法及其MATLAB实现
" ^$ y2 b7 b$ j8 X) y6.8.1 匈牙利算法基本步骤
; Q1 N! ]' S8 b# _6.8.2 匈牙利算法的MATLAB实现
6.8.3 案例及其MATLAB实现
6.9 最优分配问题
6.10 Kuhn-Munkres算法及其MATLAB实现
6.10.Kuhn-Munkres算法的基本思想
6.10.2 利用可行顶点标记求最佳匹配的Kuhn-Munkras算法步骤
, U/ g9 k; v  a9 H9 ]. |/ I! f6.10.3 Kuhn-Munkres算法的MATLAB实现
6.10.4 简单实验
习题六
; t/ z2 @) L+ y; L& c$ Y4 Z
/ L2 v( Z& Y( h. W; u; \第7章 网络流的算法
7.1 网络、流和割
7 u% X  B* M" |9 o/ E7.1.1 网络和流
. _; @- f! ~- Y/ t8 S; [2 k7.1.2 割
- W2 M6 F! Y5 @2 [7 ~% z7.2 网络的最大流问题
# V' p' N& F3 F$ ?7.3 最大流最小割定理
7.4 Ford-Fulkerson标号算法及其MATLAB实现
# W1 P: Q( Q, I, P) P0 Y: G7.4.1 Ford-Fulkerson标号算法的基本步骤
) J+ Q( n0 k4 o% y& r% h  p7.4.2 Ford-Fulkerson标号算法的MATLAB实现
( L# O) o: u) S" m7.4.3 案例及其MATLAB实现
7.5 1 Dinic算法及其MATLAB实现
  z0 {0 A- U# N7.5.1 Dinic算法的基本思想
- e  R$ j$ e) R( H7.5.2 Dinic算法的MATLAB实现
7.5.3 案例及其MATLAB实现
7.6 容量有上下界的网络及其相关算法
+ M3 |+ G8 v9 o; k: v7.7 有供需约束的流及其相关算法
习题七
8 O6 t* S. q: t2 B
第8章 最小费用流及Busacker-Gowan迭代算法
8.1 最小费用流问题
8.2 Busacker-Gowan迭代算法及其MATLAB实现
2 b3 x+ D! H! S3 \8 N8.2.1 Busacker-Gowan迭代法
3 n, _, M) w  ?8.2.2 Busacker-Gowan迭代法的MATLAB实现
8.2.3 案例及其MATLAB实现
+ T, Q% ^& l, `; Q& c# q9 @1 D习题八
. w' a9 L9 O# N9 q1 `8 h) Q2 d/ T2 }
) n: I$ ]4 m  Q8 H  J, M2 Z第9章 图的染色
& m, l6 O$ ]+ G# F& ], w9.1 染色问题起源
. z0 N& w! e4 J0 X9.2 顶点染色及其算法的MATLAB实现
. ]+ P1 W" e( v1 L- }9.2.1 顶点染色以及顶点色数
6 W, j  L5 i' L* _# u9.2.2 应用案例：贮藏问题
. v+ i. O! N) m% P$ r9.2.3 顶点染色算法的MATLAB实现
0 F* Q- R' A& u3 l9 ^9.3 边染色算法及其MATLAB实现
9.3.1 边染色以及边色数
9.3.2 应用案例：排课问题
+ n, {/ T( t; R1 n9 P0 F9.3.3 边染色算法的MATLAB实现
9.4 全染色算法及其MATLAB实现
0 l3 {6 J# u. `6 l$ b+ t7 T9.4.1 全染色以及全色数
) r# h6 S) y0 D! i4 Z! ]9.4.2 全染色算法与案例
9.5 均匀全染色算法及其MATLAB实现
! Z& r- m5 ]2 n9.5.1 均匀全染色以及均匀全色数
9.5.2 均匀全染色算法的MATLAB实现与案例
9.6 邻点可区别全染色算法及其MATLAB实现
习题九
参考文献
. M/ A4 m2 f7 M: }
链接：http://pan.baidu.com/s/1qWHhjoo 密码：l454


/ R5 T7 n0 L: s$ T
) V8 K' B+ `3 z$ C/ ]: i

深藏在云端

密码错误？

深藏在云端

就不能给个正确的密码？

龙王爱龙女

密码错误
5 Z. L& c# C$ W' u+ T' ^- N" t

黄楠

密码cuowu