【老師】評論
戴克斯特拉演算法（英語：Dijkstra's algorithm，又譯迪傑斯特拉演算法）由荷蘭電腦科學家艾茲赫爾·戴克斯特拉在1956年提出。戴克斯特拉演算法使用了廣度優先搜尋解決賦權有向圖的單源最短路徑問題。該演算法存在很多變體；戴克斯特拉的原始版本找到兩個頂點之間的最短路徑，但是更常見的變體固定了一個頂點作為源節點然後找到該頂點到圖中所有其它節點的最短路徑，產生一個最短路徑樹。