DIJKSTRA算法是解决最短路径问题的一种经典算法，其最初是由荷兰盘算机科学家Edsger W. Dijkstra于1956年提出的。
最短路径问题是在图中寻找两个节点之间路径长度最短的问题。除了DIJKSTRA算法之外，尚有其他一些解决最短路径问题的算法，如Floyd算法、Bellman-Ford算法等。
DIJKSTRA算法的焦点头脑是通过初始节点开始，逐步扩展到周围节点，并盘算每个节点到初始节点的距离，在这个历程中选出距离最短的节点作为下一步的扩展节点。直到扩展到目的节点时，便获得了从初始节点到目的节点的最短路径。
DIJKSTRA算法的优点是能够高效地处置大规模的图，且盘算出来的是最短路径，而不是仅仅满足条件的路径。因此，DIJKSTRA算法被普遍应用在盘算机网络、交通蹊径设计、物流配送等领域。
若是你对DIJKSTRA算法感兴趣，不妨深入学习一下，信托它会给你带来更多惊喜。
