Dijkstra

Dijkstra算法是一种用于解决单源最短路径问题的算法，由荷兰计算机科学家艾兹格·迪科斯彻于1956年提出。该算法的主要思想是每次找到离源点最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其它所有顶点的最短路径。Dijkstra算法的主要优点是能够精确地求解最短路径问题，而且具有较好的时间复杂度。但是，当图中存在负权边时，该算法就无法正确工作。因此，在实际应用中需要注意负权边的情况。