Dijkstra算法
SPF算法，也被稱為Dijkstra算法。
SPF算法是由荷蘭計算機科學家狄克斯特拉於1959年提出的。該算法主要用於計算網路中從指定源點到所有其他頂點的最短路徑。在路由協定中，如OSPF（Open Shortest Path First），SPF算法用於計算到達網路中所有目的地的最短路徑，並構建路由表。
SPF算法從每個路由器作為根（起點），計算其到所有其他路由器（目的地）的最短路徑。每個路由器使用統一的資料庫信息來計算出路由域的拓撲結構圖，這個結構圖在SPF算法中被稱為最短路徑樹。
儘管Dijkstra算法被稱為SPF算法，但實際上，所有路由算法的最終目標都是優先選擇最短路徑。