（1-5）Dijkstra算法：Dijkstra算法的局限性与改进

Dijkstra算法是一种经典的图算法，用于求解单源最短路径问题。然而，它也有一些局限性，而一些改进算法针对这些局限性进行了优化。

1.5.1  负权边问题

Dijkstra算法无法处理负权边的问题，因为它在寻找最短路径的过程中，基于贪心策略，每次都选择当前代价最小的节点进行扩展。当图中存在负权边时，这个贪心策略可能导致不正确的结果。具体来说，Dijkstra算法存在两个主要问题：

1. 陷入负权环循环：如果图中存在负权边，Dijkstra算法可能会陷入无限循环。因为每次选择最小代价的节点，如果存在负权边，就会不断地降低路径的代价，从而导致算法无法终止。
2. 无法找到最短路径：负权边的存在可能导致算法找到的路径不是真正的最短路径。因为算法在选择节点时可能会跳过更高代价但最终能够获得更短路径的节点。

在Dijkstra算法中，负权边会导致不正确的结果或无限循环。由于负权边问题导致的不正确结果在示例中难以清晰展示，例如下面的例子演示了负权边导致Dijkstra算法产生错误的路径的过程。