法应用广泛，尤其是在寻路、交通、规划中。如果有已知信息可用来估计某一点到目标点的距离，则可改用A*搜寻算法，以减小最短路径的搜索范围，戴克斯特拉算法本身也可以看作是A*搜索算法的一个特例。戴克斯特拉算法本身采用了与Prim算法类似的贪心策略。快速行进算法与戴克斯特拉算法同样有相似之处。
参考源程序.以下是该算法使用堆优化的一个C++实现参考：using namespace std; // iPair ==> Integer Pair（整数对）typedef pair<