OSPF中Dijkstra算法的作用

来源:百度知道 编辑:UC知道 时间:2024/05/17 01:09:37

有点不明白你想问什么,你是想问SPF如何运算的么?其实在我看来,Dijkstra的作用是以自身为根节点,计算出一颗单向不可回复的最短路径树出来。从算法上保证了OSPF在计算区域内路由的无环特性。