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

风中的漂流瓶

[size=0.83em]B003AM7QSE.01.S001.LXXXXXXX.jpg (52.46 KB, 下载次数: 7)
! V) t* `; O) `( U$ A- I$ E下载附件  [url=]保存到相册[/url]

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

4 d8 D' L  \. ~4 K/ h
) G- ]: q; c. p& [3 B! A

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

编辑推荐
《图论算法及其MATLAB实现》是由北京航空航天大学出版社出版的。
7 M2 X& _5 o( |3 X! l# o" Z* g目录
$ }5 E8 ~7 p9 @6 |' m) @) Y6 V第1章 图论的基础知识
1.1 图论的起源
: x, g( m# b, L6 n1.2 著名的图论学者——欧拉
* S' @; W7 c% d1.3 图
% ?6 Y( a2 j3 w% A5 Z1.4 特殊图类
1.5 有向图
1.6 图的矩阵表示
1.6.1 邻接矩阵
  X7 H# X/ n/ P7 o: ~# P1.6.2 关联矩阵
4 Q4 N% @' k+ O3 {) P/ q1.7 图论的基本性质和定理
1.8 计算有向图的可达矩阵的算法及其MATLAB实现
7 B7 `9 y2 _6 S) y1 a1.9 关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现
习题一

, \# _$ y( h' M$ {+ s' m第2章 最短路
2.1 路
4 G6 R; P  t0 t$ n+ ~2.2 最短路问题
2.3 求连通图最短距离矩阵的算法及其MATLAB实现
2.4 求两点间最短路的Dijkstra算法及其MATLAB实现
2.4.1 Dijkstra算法
2.4.2 Dijkstra算法的MATLAB实现
2.5 求两点间最短路的改进的Dijkstra算法及其MATLAB实现
9 A( Z! ^1 \: l& Y# [! x9 e2.5.1 Dijkstra矩阵算法Ⅰ
  F( U3 \- c0 H$ o0 r* P2.5.2 Dijkstra矩阵算法Ⅱ
" b9 {/ I* w6 s# j, i! q) H2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现
( `( p6 p! `- L) |2.6.1 Floyd算法的基本思想
2.6.2 Floyd算法的基本步骤
2.6.3 WarshallFloyd算法的MATLAB实现
2 o& U" H$ \' ~; j% Y2.7 求任意两点间最短路的算法及其MATLAB实现
- _( s  t0 p' G) c+ L. `2.8 求从一固定点到其他所有点最短路的算法及其MATLAB实现
( ?- ?: K: _: d2 Q0 z2.9 求必须通过指定两个点的最短路的算法及其MATLAB实现
6 l- M* Z, p4 X1 v, L$ k8 Q2.10 求图的两顶点间最短路与次短路的算法及其MATLAB实现
2.11 求最大可靠路的算法及其MATLAB实现
2.11 求最大期望容量路的算法及其MATLAB实现
  c9 ^0 J. n1 _% O) ]2 _) x习题二
6 x4 s+ S- ~1 Z, N5 r( l
第3章 连通图
" b) K) l7 G3 d) o" R. y3.1 判断图的连通性算法及其MATLAB实现
3.2 连通图的中心和加权中心的算法及其MATLAB实现
* p% G, x( r, d9 l3.3 连通无向图一般中心的算法及其MATLAB实现
习题三

第4章 树
% ?% b4 M8 K  }, w% _  C- k8 _4.1 树及其性质
7 I& T# U( T4 w5 M4.2 割点、割边、割集
( i! [* ~: O. Z6 B' Z/ y' V( ~4.3 二元树与Huffman树
4.3.1 有序二元树
; z9 h. N2 ^$ \- r( c1 M3 |4.3.2 Huffman树
9 y6 t" g) ^7 X+ X. h5 A* F, |& c$ Q4.4 求Huffman树及其MATLAB实现
4.5 广度优先搜索算法及其MATLAB实现
+ V! c- {/ q' i" u& o4.6 深度优先搜索算法及其MATLAB实现
4.7 求割点算法及其MATLAB实现
4.8 生成树及其个数
/ {5 C3 f3 V0 R' y4.9 求无向图的生成树算法及其MATLAB实现
; E; m" P! Y  I6 V4.10 求有向图的生成树算法及其MATLAB实现
4.11 求有向连通图的外向树与内向树数目的算法及其MATLAB实现
% k: V( c- g- T% a. L' Y/ R6 B4.12 最小生成树问题
4.13 求最小生成树的Kruskal算法及其MATLAB实现
4.13.1 Kruskal算法的基本思想
4.13.2 Kruskal算法的MATLAB实现
) Z' }1 P0 P; K, p# b  u4.14 求最小生成树的Prim算法及其MATLAB实现
4.14.1 Prim算法的基本思想
4.14.2 Prim算法的MATLAB实现
6 z* X+ l. l. o# I. z习题四

第5章 Euler图和Hamilton图
2 R# `0 W5 I9 l5.1 Euler图
; U/ N. L: t3 F1 M* Y  ~% ~, |5.2 “一笔画”问题及其理论
5.3 中国邮递员问题
5.4 Fleury算法及其MATLAB实现
  b! H( X5 g. x$ k1 t: m. p# v6 Q5.4.1 Fleury算法的步骤
4 Y/ d2 r) h% Z6 _5 f2 K) [5.4.2 Fleury算法的MATLAB实现
& p; E% m+ }. ]* N5.5 Hamilton图
$ F( ~& ]# \9 L) G5 @! a. a5.6 旅行售货员问题
5.7 改良圈算法及其MATLAB实现
习题五

第6章 匹配问题及其算法
6.1 问题起源——婚配问题
6.2 二分图的有关知识
- G& c+ k, }' s6.3 匹配、完美匹配、最大匹配
6 @' B- d3 F3 }2 \7 U) U. j6.4 匹配的基本定理
! P" C0 B: q& Q8 J4 _6.5 应用案例——Bernolli-Euler错放信笺问题
2 l( J3 G" `# w- F6.6 寻求图的一个较大基数匹配算法及其MATLAB实现
! \: W% u2 V. p/ b6.7 人员分配问题
, H5 `; Z# ]; L6.8 匈牙利算法及其MATLAB实现
* Q+ k) p5 H/ }5 b1 J5 o! D5 V# Y6.8.1 匈牙利算法基本步骤
6.8.2 匈牙利算法的MATLAB实现
6.8.3 案例及其MATLAB实现
- M4 @' M% J2 s. b9 m" Y5 o6.9 最优分配问题
6.10 Kuhn-Munkres算法及其MATLAB实现
6.10.Kuhn-Munkres算法的基本思想
# o, W+ K8 K) F6.10.2 利用可行顶点标记求最佳匹配的Kuhn-Munkras算法步骤
6.10.3 Kuhn-Munkres算法的MATLAB实现
6.10.4 简单实验
; ?* z/ b( B& L% z$ X习题六
; z9 T1 D, S+ g- V# g* s
第7章 网络流的算法
7 a4 s3 K/ k2 a# h4 v3 ?* q1 j7.1 网络、流和割
7.1.1 网络和流
7.1.2 割
+ s4 s4 K" G( N  q/ l7 G7 K2 x8 J; V7.2 网络的最大流问题
7.3 最大流最小割定理
  T) ~# R) V9 U9 `0 [7.4 Ford-Fulkerson标号算法及其MATLAB实现
7.4.1 Ford-Fulkerson标号算法的基本步骤
, b2 B1 q9 m' T6 A$ q* }7.4.2 Ford-Fulkerson标号算法的MATLAB实现
8 A( U; ^9 a# Y8 J0 C$ B6 [5 V7.4.3 案例及其MATLAB实现
9 j! ?7 Y+ L1 g: V8 z' {3 G7.5 1 Dinic算法及其MATLAB实现
: z) z9 g$ |2 T0 H) J7.5.1 Dinic算法的基本思想
7.5.2 Dinic算法的MATLAB实现
" ~! e+ Y. L' s8 d7.5.3 案例及其MATLAB实现
3 K6 J7 f0 p, Q8 \* d7.6 容量有上下界的网络及其相关算法
8 W, S' c4 G/ o0 I7 B$ {9 [* ]7.7 有供需约束的流及其相关算法
习题七

第8章 最小费用流及Busacker-Gowan迭代算法
" D0 w# H  I0 w, }$ d8.1 最小费用流问题
8.2 Busacker-Gowan迭代算法及其MATLAB实现
* Q0 v# p$ F4 C6 q- J9 q/ m" }8.2.1 Busacker-Gowan迭代法
% E  X9 C( q: [; y; e; l( y8.2.2 Busacker-Gowan迭代法的MATLAB实现
3 F4 O, V/ H; k8.2.3 案例及其MATLAB实现
+ N6 ]+ O8 o8 D- X习题八

: ?& a" U/ y/ n+ ~4 e1 s! g8 v第9章 图的染色
9.1 染色问题起源
9.2 顶点染色及其算法的MATLAB实现
9.2.1 顶点染色以及顶点色数
) p% n- U9 b5 S# a5 v) q3 ]9.2.2 应用案例：贮藏问题
9.2.3 顶点染色算法的MATLAB实现
9.3 边染色算法及其MATLAB实现
9.3.1 边染色以及边色数
. F0 c% G7 A: _6 E: b) g8 Q; N3 a9.3.2 应用案例：排课问题
9.3.3 边染色算法的MATLAB实现
& T2 B1 X* e2 Q. k2 |9.4 全染色算法及其MATLAB实现
9.4.1 全染色以及全色数
; K9 Q; e* I6 y# w3 J5 b9.4.2 全染色算法与案例
9.5 均匀全染色算法及其MATLAB实现
9.5.1 均匀全染色以及均匀全色数
9.5.2 均匀全染色算法的MATLAB实现与案例
5 T7 U* N# \  b0 q2 D1 j9.6 邻点可区别全染色算法及其MATLAB实现
习题九
参考文献
4 g8 L! Y+ U5 y
链接：http://pan.baidu.com/s/1qWHhjoo 密码：l454
7 _, |2 [# ~/ C4 B4 X7 L. y# ~


' S- A4 @7 R( X5 o1 [- K9 U6 n) w. g

黄楠

密码cuowu

龙王爱龙女

密码错误

深藏在云端

就不能给个正确的密码？

深藏在云端

密码错误？