OSPF协议之Dijkstra最短路算法

OSPF协议之Dijkstra最短路算法 文章目录 OSPF协议之Dijkstra最短路算法 原理描述 总结 算法实现 原理描述 本章将会介绍OSPF协议中常常提到的SPF算法。这个SPF算法具体来说就是Dijkstra最短路算法。最短路算法指的是一个点到其余各个顶点的最短路径,也叫作“单源最短路径”。 在这里使用二维数组e来存储顶点之间边的关系,初始值如下: 我们还需要一个一维数组dis来存储1
相关文章
相关标签/搜索