About this book

图论算法及其MATLAB实现 by 王海英,黄强,李传涛,褚宝增编著, 王海英.. [et al]编著, 王海英, 王海英 ... [等]编著, 王海英 is a book available to read on EtoBox.

1 (p1): 第1章 图论的基础知识1 (p1-1): 1.1图论的起源1 (p1-2): 1.2著名的图论学者——欧拉2 (p1-3): 1.3图3 (p1-4): 1.4特殊图类4 (p1-5): 1.5有向图5 (p1-6): 1.6图的矩阵表示5 (p1-6-1): 1.6.1邻接矩阵5 (p1-6-2): 1.6.2关联矩阵6 (-1): 1.8计算有向图的可达矩阵的算法及其MATLAB实现7 (-2): 1.9关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现11 (-3): 习题一12 (p2): 第2章 最短路12 (p2-1): 2.1路13 (p2-2): 2.2最短路问题14 (p2-3): 2.3求连通图最短距离矩阵的算法及其MATLAB实现15 (p2-4): 2.4求两点间最短路的Dijkstra算法及其MATLAB实现16 (p2-4-1): 2.4.1 Dijkstra算法16 (p2-4-2): 2.4.2 Dijkstra算法的MATLAB实现18 (-1): 2.5.1 Dijkstra矩阵算法I18 (-1-1): 2.5.2 Dijkstra矩阵算法II22 (-1): 2.6.1 Floyd算法的基本思想22 (-1-1): 2.6.2 Floyd算法的基本步骤22 (-1-2): 2.6.3 Warshall-Floyd算法的MATLAB实现27 (-1): 2.8求从一固定点到其他所有点最短路的算法及其MATLAB实现29 (-2): 2.9求必须通过指定两个点的最短路的算法及其MATLAB实现32 (-3): 2.10求图的两顶点间最短路与次短路的算法及其MATLAB实现34 (-4): 2.11求最大可靠路的算法及其MATLAB实现36 (-5): 2.12求最大期望容量路的算法及其MATLAB实现38 (-6): 习题二40 (p3): 第3章 连通图40 (p3-1): 3.1判断图的连通性算法及其MATLAB实现42 (p3-2): 3.2连通图的中心和加权中心的算法及其MATLAB实现44 (p3-3): 3.3连通无向图一般中心的算法及其MATLAB实现46 (p3-4): 习题三48 (p4): 第4章树48 (p4-1): 4.1树及其性质50 (p4-2): 4.2割点、割边、割集51 (p4-3): 4.3二元树与Huffman树51 (p4-3-1): 4.3.1有序二元树51 (p4-3-2): 4.3.2 Huffman树55 (-1): 4.5广度优先搜索算法及其MATLAB实现57 (-2): 4.6深度优先搜索算法及其MATLAB实现61 (-3): 4.7求割点算法及其MATLAB实现65 (-4): 4.8生成树及其个数67 (-5): 4.9求无向图的生成树算法及其M

Author

王海英,黄强,李传涛,褚宝增编著, 王海英.. [et al]编著, 王海英, 王海英 ... [等]编著, 王海英

Publisher

北京:北京航空航天大学出版社

Published

2010

Language

ZH

ISBN

9787811249408