最短路徑問題（1）——Dijkstra算法

      說到遊戲編程，尋路算法是許多RPG遊戲無法避免的一個關鍵點，所以這一系列的文章就從本科最熟悉的Dijkstra算法開始講起一步步到遊戲中常用的A*算法。做一個簡單的算法演示。   一、算法簡介     Dijkstra算法是用來解決單源最短路徑的算法，即在一個圖中找出一個點N，找出以該點爲起點到其他所有點的最短路徑。但是如果想找到兩個頂點A和C之間的最短路徑時，Dijkstra算法可能

>>阅读原文<<