图论算法及matlab实现

‘壹’ 求推荐Matlab数学建模与实验的书，要有大量实例的，如级数求和，求积分，微分，泰勒展开，傅立叶级

你选一个吧：都是我看过的好书，直接可以用于数学建模的！（最好的一本是《MATLAB在数学建模中的应用》
）
《MATLAB N个实用技巧—MATLAB 中文论坛精华总结》
《MATLAB GUI设计学习手记》含第二、三版
《MATLAB 与控制系统仿真实践》（含第二版）
《金融数量分析—基于 MATLAB 编程》含第二、三版
《图论算法及其 MATLAB 实现》
《MATLAB 神经网络30个案例分析》
《MATLAB统计分析与应用：40个案例分析》
《MATLAB高效编程技巧与应用：25个案例分析》
《Simulink与信号处理》含第二版
《MATLAB在数学建模中的应用》（含第二版）
《MATLAB神经网络：从零开始》（共上下两册）
《高等光学仿真（MATLAB）版》——光波导、激光（含第2版）
《精通MATLAB与C/C++混合程序设计》
《模式识别与智能计算的MATLAB实现》
《实战MATLAB之并行程序设计》
《MATLAB面向对象编程——从入门到设计模式》
《MATLAB从零到进阶》
《MATLAB在语音信号分析和合成中的应用》
《基于MATLAB的高等数学问题求解》
《MATLAB神经网络原理与实例精解》
《MATLAB图像处理实例详解》
《MATLAB之父：编程实践》《Experiment with MATLAB》
《MATLAB图像处理——程序实现与模块化仿真》
《MATLAB图像处理——能力提高与应用案例》
《实战MATLAB之文件与数据接口技术》
《MATLAB/Simulink机电动态系统仿真及工程应用》
《传感器信息融合——MATLAB程序实现》
《MATLAB及在电子信息课程中的应用（第4版）》
《MATLAB优化算法案例分析与应用》
《MATLAB车辆工程应用实战》
《MATLAB数值计算（2013修订版）》《Numerical Computing with MATLAB（Revised in 2013）》
《机械工程设计分析和MATLAB应用》（第4版）
《MATLAB数学建模经典案例实战》

‘贰’ 图论算法及其MATLAB实现 pdf

在这里可以下载
http://..com/share/.html
望采纳,谢谢

‘叁’ 您好，请问能否发一份完整的《图论算法及其MATLAB实现pdf》 感谢！

资源已经上传了， 在这里下吧， 内含pdf及源码， 没错的话就采纳了吧.

‘肆’ 求《图论算法及其matlab实现》的PDF的完整版， 感激不尽

图论算法广泛地应用于物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、管理科学、社会科学等几乎所有学科领域。《图论重要算法的思想及其MATLAB实现》是一本很实用的入门书籍，本书系统介绍了图论重要算法的思想及其MATLAB实现。主要内容有：图论的基础知识；最短路 ；连通图；树；Euler图 和Hamilton图；匹配问题及其算法；网络中的流算法；最小费用流及其Busacker-Gowan迭代算法；图的染色。

‘伍’ 图论：matlab程序求任两顶点经过另外一固定点最短路径的条数

1、首先根据赋权的邻接矩阵（不相邻点之间的权是inf）求出距离矩阵
程序如下：（是函数形式的）
function d=juli(a)
[p,r]=size(a);
for k=1:p;
for m=1:p;
for n=1:p;
if(a(m,n)>a(m,k)+a(k,n))
a(m,n)=a(m,k)+a(k,n);
end
end
end
end
d=a;
2、根据距离矩阵求出任两点经过该点的最短距离，用矩阵表示
程序如下（输入是距离矩阵和顶点编号）
function d1=jingguo(d,s)
d1=d;
[m,n]=size(d);
for x=1:m;
for y=1:m;
d1(x,y)=d(x,s)+d(s,y);
d1(y,x)=d(x,s)+d(s,y);
end
end
怎么调用函数这些你知道吧，不知道再问我吧

‘陆’ 图论最短路问题的Dijkstra算法与Matlab程序

这个Dijkstra算法，matlab有自带的graphshortestpath函数，直接调用即可。我将这个算法给写了个更直观的BestRoad函数，你直接调用即可,具体调用格式如下：。

>>BestRoad
请输入各个路径的起始节点
ab=[1,1,1,1,1,2,2,2,2,3,3,3,4,4,5]
请输入各个路径的终止节点
bb=[2,3,4,5,6,3,4,5,6,4,5,6,5,6,6]
请输入各个路径的权值
w=[12,19,28,40,59,13,20,29,41,14,21,30,15,12,15]
请输入起始节点
Begin=1
请输入终止节点
End=6
是否为等权无向图，0=>NO，1=>YES
dir=0
.

d=

40


p=

146

结果d是最优值，p是最优路径。

‘柒’ 你好，能不能把《图论算法及其MATLAB实现》这本书的PDF 发到我的邮箱，[email protected]，非常感谢！

呼呼，找了许久。
马上发送给你，记得查收哦~

‘捌’ 求《图论算法及其matlab实现》这本书的电子版，超级感谢！！

图论算法及其matlab实现
这个网上有试看，全本需要付费制作。

‘玖’ 图论算法及其MATLAB实现的图书目录

第1章 图论的基础知识1
1.1图论的起源1
1.2着名的图论学者——欧拉1
1.3图2
1.4特殊图类3
1.5有向图4
1.6图的矩阵表示5
1.6.1邻接矩阵5
1.6.2关联矩阵5
1.7图论的基本性质和定理6
1.8计算有向图的可达矩阵的算法及其MATLAB实现6
1.9关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现7
习题一11
第2章 最短路12
2.1路12
2.2最短路问题13
2.3求连通图最短距离矩阵的算法及其MATLAB实现14
2.4求两点间最短路的Dijkstra算法及其MATLAB实现15
2.4.1 Dijkstra算法16
2.4.2 Dijkstra算法的MATLAB实现16
2.5求两点间最短路的改进的Dijkstra算法及其MATLAB实现18
2.5.1 Dijkstra矩阵算法Ⅰ18
2.5.2 Dijkstra矩阵算法Ⅱ18
2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现21
2.6.1 Floyd算法的基本思想22
2.6.2 Floyd算法的基本步骤22
2.6.3 WarshallFloyd算法的MATLAB实现22
2.7求任意两点间最短路的算法及其MATLAB实现25
2.8求从一固定点到其他所有点最短路的算法及其MATLAB实现27
2.9求必须通过指定两个点的最短路的算法及其MATLAB实现29
2.10求图的两顶点间最短路与次短路的算法及其MATLAB实现32
2.11求最大可靠路的算法及其MATLAB实现34
2.12求最大期望容量路的算法及其MATLAB实现36
习题二38
第3章 连通图40
3.1判断图的连通性算法及其MATLAB实现40
3.2连通图的中心和加权中心的算法及其MATLAB实现42
3.3连通无向图一般中心的算法及其MATLAB实现44
习题三46
第4章 树48
4.1树及其性质48
4.2割点、割边、割集50
4.3二元树与Huffman树51
4.3.1有序二元树51
4.3.2 Huffman树51
4.4求Huffman树及其MATLAB实现52
4.5广度优先搜索算法及其MATLAB实现55
4.6深度优先搜索算法及其MATLAB实现57
4.7求割点算法及其MATLAB实现61
4.8生成树及其个数65
4.9求无向图的生成树算法及其MATLAB实现67
4.10求有向图的生成树算法及其MATLAB实现69
4.11求有向连通图的外向树与内向树数目的算法及其MATLAB实现71
4.12最小生成树问题73
4.13求最小生成树的Kruskal算法及其MATLAB实现74
4.13.1 Kruskal算法的基本思想74
4.13.2 Kruskal算法的MATLAB实现74
4.14求最小生成树的Prim算法及其MATLAB实现76
4.14.1 Prim算法的基本思想76
4.14.2 Prim算法的MATLAB实现77
习题四79
第5章Euler图和Hamilton图81
5.1 Euler图81
5.2“一笔画”问题及其理论81
5.3中国邮递员问题82
5.4 Fleury算法及其MATLAB实现82
5.4.1 Fleury算法的步骤82
5.4.2 Fleury算法的MATLAB实现82
5.5 Hamilton图87
5.6旅行售货员问题88
5.7改良圈算法及其MATLAB实现89
习题五92
第6章 匹配问题及其算法93
6.1问题起源——婚配问题93
6.2二分图的有关知识93
6.3匹配、完美匹配、最大匹配93
6.4匹配的基本定理94
6.5应用案例——BernolliEuler错放信笺问题95
6.6寻求图的一个较大基数匹配算法及其MATLAB实现95
6.7人员分配问题97
6.8匈牙利算法及其MATLAB实现97
6.8.1匈牙利算法基本步骤97
6.8.2匈牙利算法的MATLAB实现98
6.8.3案例及其MATLAB实现100
6.9最优分配问题101
6.10 KuhnMunkres算法及其MATLAB实现101
6.10.1 KuhnMunkres算法的基本思想101
6.10.2利用可行顶点标记求最佳匹配的KuhnMunkras算法步骤102
6.10.3 KuhnMunkres算法的MATLAB实现102
6.10.4简单实验105
习题六107
第7章 网络流的算法108
7.1网络、流和割108
7.1.1网络和流108
7.1.2割109
7.2网络的最大流问题110
7.3最大流最小割定理110
7.4 FordFulkerson标号算法及其MATLAB实现111
7.4.1 FordFulkerson标号算法的基本步骤111
7.4.2 FordFulkerson 标号算法的MATLAB实现112
7.4.3案例及其MATLAB实现113
7.5 Dinic算法及其MATLAB实现114
7.5.1 Dinic算法的基本思想114
7.5.2 Dinic算法的MATLAB实现115
7.5.3案例