手写matlab的弗洛伊德算法的函数(注释很详细)
来源:互联网 发布:股票提醒软件 换手率 编辑:程序博客网 时间:2024/06/05 11:08
function [dist,mypath]=myfloyd(a,sb,db)
%输入邻接矩阵a;元素a(i,j)——顶点i到j之间的直达距离,可以是有向的
%sb起点的标号;db终点的标号
%输出:dist——最短的距离
%mypath——最短的路径
%优点可以求出任意两点之间的最短路缺点就是慢
n=size(a,1);path=zeros(n);
for k=1:n
for i=1:n
for j=1:n
if a(i,j)>a(i,k)+a(k,j)
a(i,j)=a(i,k)+a(k,j);
path(i,j)=k;
end
end
end
end
%得path矩阵对于path(i,j)的值表示如果要从i到j,j的前一个节点,然后看path(i,path(i,j)(即前一个节点的值))
%依次倒推找到最短路径
dist = a(sb,db);
parent = path(sb,:);%从起点sb到终点db的最短路上各顶点的前驱顶点
parent(parent==0)=sb;%path中的分量为0,表示该顶点的前驱是起点
mypath =db; t=db;
while t~=sb
p = parent(t);
mypath = [p,mypath];%从终点到起点倒着记录
t=p;
end
end
%输入邻接矩阵a;元素a(i,j)——顶点i到j之间的直达距离,可以是有向的
%sb起点的标号;db终点的标号
%输出:dist——最短的距离
%mypath——最短的路径
%优点可以求出任意两点之间的最短路缺点就是慢
n=size(a,1);path=zeros(n);
for k=1:n
for i=1:n
for j=1:n
if a(i,j)>a(i,k)+a(k,j)
a(i,j)=a(i,k)+a(k,j);
path(i,j)=k;
end
end
end
end
%得path矩阵对于path(i,j)的值表示如果要从i到j,j的前一个节点,然后看path(i,path(i,j)(即前一个节点的值))
%依次倒推找到最短路径
dist = a(sb,db);
parent = path(sb,:);%从起点sb到终点db的最短路上各顶点的前驱顶点
parent(parent==0)=sb;%path中的分量为0,表示该顶点的前驱是起点
mypath =db; t=db;
while t~=sb
p = parent(t);
mypath = [p,mypath];%从终点到起点倒着记录
t=p;
end
end
阅读全文
1 0
- 手写matlab的弗洛伊德算法的函数(注释很详细)
- 手写matlab的迪杰斯特拉(dijkstra)算法的函数(注释很详细)
- 手写matlab的prim最小生成树(注释很详细)
- 手写matlab的Kruskal最小生成树(注释很详细)
- matlab函数注释的书写
- MATLAB蚁群算法TSP详细注释
- C语言弗洛伊德算法的实现
- 奇怪的电梯-弗洛伊德算法介绍
- poj 3660 弗洛伊德算法的巧妙改变。
- 判断弗洛伊德/FLOYD算法是不是有负环的
- 对一个vim 函数的详细注释。
- Matlab的图像细化算法(详细实现)
- matlab注释的方法
- floydwarshall算法(弗洛伊德算法)的理解,就一句话
- 基于RBF简单的matlab手写识别
- 弗洛伊德的理论体系简介
- 弗洛伊德:《梦的解析》
- opencv官方代码boost算法的详细注释
- 2017杭电多校第四场 1011 Time To Get Up(模拟)HDU 6077
- spring security的原理及教程
- IOS UITest自动化测试
- 关于深度学习优化器 optimizer 的选择,你需要了解这些
- android异步更新UI
- 手写matlab的弗洛伊德算法的函数(注释很详细)
- [iOS sql数据库] 根据多个条件update数据
- bzoj3195[Jxoi2012]奇怪的道路 状压DP
- 判断 jqGrid表格加载返回数据是否为空
- Struts2 Interceptor 拦截器的使用流程
- MFC中点击文本框显示提示,点击其他地方提示消失的方法
- 11亿手机网民每天消耗5小时 中小企业移动营销怎么玩?
- Java学习之路
- Create and read table cotents in .doc file