OSPF中Dijkstra算法的作用
来源:百度知道 编辑:UC知道 时间:2024/05/17 01:09:37
有点不明白你想问什么,你是想问SPF如何运算的么?其实在我看来,Dijkstra的作用是以自身为根节点,计算出一颗单向不可回复的最短路径树出来。从算法上保证了OSPF在计算区域内路由的无环特性。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/17 01:09:37
有点不明白你想问什么,你是想问SPF如何运算的么?其实在我看来,Dijkstra的作用是以自身为根节点,计算出一颗单向不可回复的最短路径树出来。从算法上保证了OSPF在计算区域内路由的无环特性。