維基百科:優良條目/戴克斯特拉算法

戴克斯特拉算法是由荷蘭計算機科學家艾茲赫爾·戴克斯特拉在1956年發現的算法，並於3年後在期刊上發表。戴克斯特拉算法使用類似廣度優先搜索的方法解決賦權圖的單源最短路徑問題。該算法存在很多變體：戴克斯特拉的原始版本僅適用於找到兩個頂點之間的最短路徑，後來更常見的變體固定了一個頂點作為源結點然後找到該頂點到圖中所有其它結點的最短路徑，產生一個最短路徑樹。戴克斯特拉算法在計算機科學的人工智能等領域也被稱為均一開銷搜索，並被認為是最良優先搜索的一個特例。