https://wiki.fangc.top/index.php?action=history&feed=atom&title=SPF%E7%AE%97%E6%B3%95 2026-04-19T17:36:49Z 本wiki上该页面的版本历史 MediaWiki 1.44.0 https://wiki.fangc.top/index.php?title=SPF%E7%AE%97%E6%B3%95&diff=438&oldid=prev 2023-03-09T06:31:51Z

<p></p> <p><b>新页面</b></p><div>最短路径优先算法SPF也被称为Dijkstra是[[Ospf|OSPF]]路由协议的基础，是由荷兰计算机科学家迪克斯特拉于1959年提出。<br /> <br /> SPF算法将每一个路由器作为根（ROOT）来计算到每一台目的路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的路由器的距离，称为OSPF的开销（Cost）。<br /> [[分类:互联网标准]]</div>

FC