OSPF协议中Dijkstra算法的仿真实现

打开文本图片集

摘  要：OSPF协议是计算机网络常用的路由协议，它采用了Dijkstra算法。Dijkstra算法在各领域都有广泛的应用，掌握其原理很有必要，因此提出在MATLAB中利用三重循环实现算法的仿真。首先确定代价矩阵，明确起始路由器，并把该路由器放入到S集中。其次采用最外层循环判断是否遍历全部路由器，中间循环遍历S集中的路由器，里层循环遍历U集中的路由器，寻找到每一次外层循环时距起始路由器的代价最小的路由器，并把这个路由器移出U集，并放入到S集中。（剩余7440字）

网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。