资料介绍
Floyd算法:
function [d,path]=floyd(a,sp,ep)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% floyd - 最短路问题
%
% Syntax: [d,path]=floyd(a,sp,ep)
%
% 输入:
% a - 距离矩阵是指i到j之间的距离,可以是有向的
% sp - 起点的标号
% ep - 终点的标号
%
% 输出:
% d - 最短路的距离
% path - 最短路的路径
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
n=size(a,1);
D=a;
path=zeros(n,n);
for i=1:n
for j=1:n
if D(i,j)~=inf
path(i,j)=j; %j是i的后续点
end
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,j)>D(i,k)+D(k,j)
D(i,j)=D(i,k)+D(k,j);
path(i,j)=path(i,k);
end
end
end
end
p=[sp];
mp=sp;
for k=1:n
if mp~=ep
d=path(mp,ep);
p=[p,d];
mp=d;
end
end
d=D(sp,ep);
path=p;
function [d,path]=floyd(a,sp,ep)
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% floyd - 最短路问题
%
% Syntax: [d,path]=floyd(a,sp,ep)
%
% 输入:
% a - 距离矩阵是指i到j之间的距离,可以是有向的
% sp - 起点的标号
% ep - 终点的标号
%
% 输出:
% d - 最短路的距离
% path - 最短路的路径
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
n=size(a,1);
D=a;
path=zeros(n,n);
for i=1:n
for j=1:n
if D(i,j)~=inf
path(i,j)=j; %j是i的后续点
end
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,j)>D(i,k)+D(k,j)
D(i,j)=D(i,k)+D(k,j);
path(i,j)=path(i,k);
end
end
end
end
p=[sp];
mp=sp;
for k=1:n
if mp~=ep
d=path(mp,ep);
p=[p,d];
mp=d;
end
end
d=D(sp,ep);
path=p;
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于放大器和模拟电路的电路设计第三版资源下载 0次下载
- 一种基于贝叶斯方法的网络安全态势感知混合模型 19次下载
- 一种基于矩阵分解的网络嵌入方法NetMF 9次下载
- 基于LIF模型的两层脉冲神经网络结构 18次下载
- 基于单点多步博弈的功防网络防御模型 9次下载
- 时隙ALOHA法对RFID系统防碰撞问题中的应用说明 5次下载
- C语言的for循环语句的程序和电路图免费下载 1次下载
- 使用应用MATLAB建模的数学知识点详细说明 38次下载
- 如何进行网络背景流量的分类与识别的详细资料说明 7次下载
- 如何研究分析人工智能问题中的相变现象 12次下载
- Android开发的各大网络请求库实际案例 4次下载
- 电容器及其电容 (capacitor and capacit 28次下载
- 无源光网络产品的实际应用 20次下载
- 两种标准信号之间的函数变换 8次下载
- LSBPSO算法在磁盘负载均衡问题中的应用 23次下载
- 理想电源与实际电源的区别 2923次阅读
- 基于小样本增量学习 NER 的框架 1947次阅读
- 基于网络地址和协议转换实现IPv4网络和IPv6网络互连 3259次阅读
- 无线WiFi覆盖的基本常识和常见问题 3199次阅读
- 无线WiFi覆盖的基本知识和常见问题 4320次阅读
- LED灯盘的实际电路怎么看 8537次阅读
- 如何完成端到端的5G网络切片呢? 5125次阅读
- 人工数学建模和机器学习的优缺点进行介绍和比较 1w次阅读
- FM和深度网络DNN的结合成为了CTR预估问题中主流的方法 4718次阅读
- 浅析机器人焊装系统的5大解决方案和优化建议 4041次阅读
- 70行代码来打造MCU性能分析利器! 3975次阅读
- 众筹 史上最全,运放、ADC、电磁兼容3个方向6部模电教程 3次阅读
- 物联网之六大蜂窝式应用案例 1490次阅读
- 什么是神经网络?学习人工智能必会的八大神经网络盘点 2.4w次阅读
- R&S路测:实际LTE网络的完整MIMO测试解决方案 1736次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多