路由器利用链路状态数据库存储的信息构造有向图，并通过Dijkstra的最短通路优先算法(Shortest Path First，SPF)计算最小生成树，建立和更新自己的路由表。
基于2个网页-相关网页
的最短通路优先算法 Shortest Path First
最短通路优先算法
Shortest path First algorithm
以上为机器翻译结果，长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动