DIJKSTRA算法，也称为狄克斯特拉算法，是一种在图论中用于寻找从起点到目标节点最短路径的算法。该算法由荷兰计算机科学家Edsger W. Dijkstra于1956年发明。它更新节点的方法是：在图中标记一个节点，代表从起点到该节点的最短路径已知；然后扩展该节点，将其与所有邻接的节点的距离进行计算并更新距离。通过重复此过程，直到目标节点被标记为止，即得到从起点到目标节点的最短路径。
DIJKSTRA算法可以用于许多实际问题，例如在交通网络中找到最短路径、在电力系统中找到传输能力和开销最小的方案、在通讯网络中找到通讯的最短路径等等。它的算法简单易懂，实现方便，被广泛应用于图形化和网络化GUI中。
除此之外，DIJKSTRA算法还可以优化其他算法。例如，它可以用于优化贪心算法、分支限界算法和动态规划算法的复杂度。对于一些没有负权边的图，DIJKSTRA算法的时间复杂度为O(E VlogV)，其中E是边数，V是顶点数。相比之下，传统的动态规划算法时间复杂度为O(n2)，所以DIJKSTRA算法是高效的。
