matlab图论及最短路径算法.ppt

;MATLAB通用数学软件;一、Matlab基础;1、代数运算;矩阵运算;2、符号运算;4、统计分析;参数估计

[muhat,sigmahat,muci,sigamaci]=分布+fit(x,alpha)

统计绘图

PlothistBarBar3PiePie3scatterScatter3

非参数估计

LillietestKstestkstestkstest2

ranksumsignrankCdfplot

假设检验

ztestTtestRanksum;方差分析

Anova1multcompareAnova2

回归分析

RegressRcoplotRstoolnlinfitnlintool

主成分分析

princompPcacovComp.m

聚类分析

ZscorePdistSquareformLinkage

DendrogramCluster;5、优化;五、程序设计;2、案例;例2;问题;问题;继续：分配月收入、年奖金——非专业——报告;月收入;三、图论;1、图的一般理论;图的图形表示;;例;赋权图G

从点v0到其余结点的通路——权和最小

Dijkstra算法思想

按路径长度递增顺序求最短路径算法

两个集合：S已求得最短路径的结点、V-S未确定?

每一步：将S与V-S之间最短路经终点加入S

存储

G：带权邻接矩阵

每点标记(dj,pj)：至j点最短路径的长度、前一点;Dijkstra算法流程;[distance,path,pathway]=dijkstra(v0,w)

最短路的长度、前点、路径源点带权邻接矩阵

说明：;求v*:V-S中最小距离点;例;Floyd算法思想

带权邻接矩阵——两点之间

插入顶点——缩短距离：构造出个矩阵D(1)、D(2)、…、D(n-1)

最后得到距离矩阵——最短路径．

递推公式;带权

邻接

矩阵;矩阵;Matlab程序：floyd.m;例

;求路径;存在一条通过所有边一次的路线的图：遍历边;介绍:中国邮路问题;2、哈密顿图;例;5、遍历问题;Kruskal算法——避圈法

开始：G中的边均为白色

在白色边中，挑选一条权最小的边，使其与红色边不形成圈，将该白色边涂红；

重复：直到有n-1条红色边，这n-1条红色边便构成最小生成树T的边集合

注：如何加边判断不形成圈？

判断两端点是否属于同一子树

子树：用最小标号点纪录;纪录两端点与边权;树

权和

所在子树的

最小标号点

进入最小树

的边数;例;练习;练习;一、计算

1、

2、

3、

二、解方程

4、

5、

6、

;曲线f(x)=sin2x/x2；

（红色，点线，标记xy轴、曲线名）

曲面

（xy均在[-2，2]，去掉网格，无刻度）;求和1+2+4+8+…+1024

求伴随矩阵

分段函数作图（x在[-3，3]，红色，*点线）

???证哥德巴赫猜想

1000以内的整数：任何一个大偶数都可以表示成两个素数之和。;练习;end