原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
通信网实验报告通信网实验报告
实验一：路径选择实验
一、实验目的
在进行通信网选择路由时，首选路由和各个迂回路由通常都是按照路径最短的原则进行的，目的是为了使网络费用达到最小。在求解最短径的算法中常用的有D算法和F算法。D算法用于求指定节点到其他各节点的最短路径；F算法用于求任意端间最短径。在实际中都是由计算机实现这两种算法来帮助设计人员进行路由设计。本次实验目的就是要使学生深入理解这两种算法并能用计算机实现这两种算法。
二、实验内容
用编程语言实现F算法。
F算法M文件内容如下：
function [w,r]=fsuanfa(m)
% F算法的函数文件
v_num=size(m);
v_num=v_num(1);
w=zeros(v_num);
r=zeros(v_num);
for i=1:v_num
for j=1:v_num
if i~=j
if(m(i,j)==0)
w(i,j)=inf;
else
w(i,j)=m(i,j);
r(i,j)=j;
end
end
end
end
disp W0=
disp(w)
disp R0=
disp(r)
for k=1:v_num
pause;
for i=1:v_num
if(i~=k)
for j=1:v_num
if(w(i,k)+w(k,j)w(i,j))
w(i,j)=w(i,k)+w(k,j);
r(i,j)=k;
end
end
end
end
fprintf(W%d=\n,k);
disp(w)
fprintf(R%d=\n,k);
disp(r)
end
%r=m./2;
end
三、实验结果
把fsuanfa .m添加到MATLAB的当前目录下，
在MATLAB的command window下运行：
lj=[0 2 8 1 0 0 0 0
2 0 6 0 1 0 0 0
8 6 0 7 5 1 2 0
1 0 7 0 0 0 9 0
0 1 5 0 0 3 0 8
0 0 1 0 3 0 4 6
0 0 2 9 0 4 0 3
0 0 0 0 8 6 3 0];
Fsuanfa(lj);
可得到如下结果：
W0=
0 2 8 1 Inf Inf Inf Inf
2 0 6 Inf 1 Inf Inf Inf
8 6 0 7 5 1 2 Inf
1 Inf 7 0 Inf Inf 9 Inf
Inf 1 5 Inf 0 3 Inf 8
Inf Inf 1 Inf 3 0 4 6
Inf Inf 2 9 Inf 4 0 3
Inf Inf Inf Inf 8 6 3 0
R0=
0 2 3 4 0 0 0 0
1 0 3 0 5 0 0 0
1 2 0 4 5 6 7 0
1 0 3 0 0 0 7 0
0
文档评论（0）