有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
最短路径matlab计算机仿真
计算机仿真期末作业
姓名：吴隐奎 班级：04601 学号：041751 日期：2007-6-15
题目：Floyd算法实现和分析
内容：用MATLAB仿真工具实现Floyd算法，求任意两端间的最短路径。
要求：尽可能用M函数分别实现算法的关键部分，用M脚本来进行算法结果验证；分别用以下两个图（用初始距离矩阵表示）进行算法验证：
图一：
图二：
算法：给定图及其边的权
F0：初始化距离矩阵和路由矩阵。其中：
F1：已求得和，依据下面的迭代求和
F2：若kn，重复F1；若k=n，终止。
仿真：
用四个m文件来实现仿真，其中main为主函数，首先测试出矩阵的长度，然后赋给n，作为循环的次数；然后调用func1实现路由矩阵的初始化，把第k-1次的值付给a 后，调用func2函数来迭代求出k次的w值，调用func3函数，根据a（实际上为k-1次w值）值和k次w值来求出k次r值。迭代循环n次。
主要程序:
n=length(w);
r=func1(w,n);
for k=1:n
a=w;
w=func2(w,n,k);
r=func3(a,w,r,n,k);
end;
Func1实现路由矩阵的初始化
主要程序
for i=1:1:n
for j=1:1:n
if x(i,j)==100
r0(i,j)=0;
else
r0(i,j)=j;
end,
end;
end;
Fuuc2该函数实现的功能是根据k-1次w的值迭代求k次w的值
主要程序
for i=1:n
for j=1:n
w(i,j)=min(s(i,j),s(i,k)+s(k,j));
end
end
Func3来根据k-1次w值和k次w值的大小求k次R的值
主要程序：
for i=1:n
for j=1:n
if i==j
r(i,j)=0;
elseif w(i,j)a(i,j)
r(i,j)=r(i,k);
else
r(i,j)=r(i,j);
end
end
end
结果：
图一的结果：
w=
0 2.5000 2.0000 1.2000 7.9000 5.6000 0.5000
2.5000 0 3.5000 3.7000 10.4000 3.1000 2.0000
2.0000 3.5000 0 3.2000 9.9000 4.0000 1.5000
1.2000 3.7000 3.2000 0 6.7000 6.8000 1.7000
7.9000 10.4000 9.9000 6.7000 0 13.5000 8.4000
5.6000 3.1000 4.0000 6.8000 13.5000 0 5.1000
0.5000 2.0000 1.5000 1.7000 8.4000 5.1000 0
r=
0 7 7 4 4 7 7
7 0 7 7 7 6 7
7 7 0 7 7 6 7
1 1 1 0 5 1 1
4 4 4 4 0 4 4
2 2 3 2 2 0 2
1 2 3
文档评论（0）