淺析dijskra算法（含dijskra算法隊列優化和鏈式前向星存圖）

之前寫過最小生成樹的相關文章，介紹了兩種生成最小生成樹的相關算法。單源最短路徑一直是信息競賽中常見的問題，有各種變形和拓展。今天就先介紹一下dijskra算法，同時說一下隊列優化和存圖方式之鏈式前向星。 Dijskra算法介紹： 該算法的提出時間啊，相關歷史啊，發明者啊啥的我也不一一介紹了，這對於我們理解該算法並沒有什麼卵用。我直接用最簡潔的口語來描述該算法，儘量不用任何學術術語，好讓小白也能看懂

>>阅读原文<<