实验三 Dijkstra最短路算法的程序仿真1

实验三Dijkstra最短路算法的程序仿真实验目的：

●了解IP核心网中OSPF路由协议核心算法的实现原理

●掌握matlab编程，实现Dijkstra最短路算法的应用

实验要求：

●掌握Dijkstra算法

●掌握matlab语言对于最短路仿真的功能

实验场景：

实验参考程序：

function [l,z]=Dijkstra_a(W)

% Dijkstra算法

% 输入W表示连接矩阵

% 输出l表示参考点的最小距离，DD表示最短路径生成树n = size (W,1);

for i = 1 :n

l(i)=W(1,i);

z(i)=1;

end

i=1;

while i<=n

for j =1 :n

if l(i)>l(j)+W(j,i)

l(i)=l(j)+W(j,i);

z(i)=j;

if j

if j~=1

i=j-1;

else

i=1;

end

end

end

end

i=i+1;

end

任务：

（1）按网络拓扑图给出连接矩阵，例如

连接矩阵为W = [0 1 Inf 2; 1 0 2 Inf; Inf 2 0 4; 2 Inf 4 Inf];

请按照上例给出场景中的连接矩阵

（2）计算场景中R1到各路由器的最短距离；

（3）设计一个9点的网络拓扑图，计算每个路由器到其它路由器的所有最短路径。

按此文档格式编写实验报告，写出完成步骤的实现和代码，以及相应结果图，完成电子版，然后打印出来，贴到实验报告册。实验小结

通过Dijkstra最短路算法的程序仿真实验的学习，增强了我对Dijkstra最短路算法的了解，能够看懂图形，并能写出连接矩阵W，再通过MATLAB得出1和z，由z画出树状图。总之，这次实验加深了对Dijkstra最短路算法的应用的了解和运用，体验到了自己画图并计算每个路由器到其它路由器的所有最短路径的乐趣。