spf算法發明者？

SPF算法

SPF算法也被稱為Dijkstra算法，這是因為最短路徑優先算法SPF是由荷蘭計算機科學家狄克斯特拉于1959年提出的。SPF算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的數據庫會計算出路由域的拓撲結構圖，該結構圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。

算法介紹

SPF算法是OSPF路由協議的基礎。SPF算法有時也被稱為Dijkstra算法，這是因為最短路徑優先算法SPF是Dijkstra發明的。SPF算法將每一個路由器作為根（ROOT）來計算其到每一個目的地路由器的距離，每一個路由器根據一個統一的數據庫會計算出路由域的拓撲結構圖，該結構圖類似于一棵樹，在SPF算法中，被稱為最短路徑樹。在OSPF路由協議中，最短路徑樹的樹干長度，即OSPF路由器至每一個目的地路由器的距離，稱為OSPF的Cost，其算法為：Cost = 100×(10)^6/鏈路帶寬 .