Dijkstra 算法

Dijkstra算法是一种用于计算从源节点到其他所有节点的最短路径的图论算法。它是一种贪心算法，通过不断地选择最短路径节点并标记为已访问，从而不断缩小搜索范围来实现最短路径的求解。Dijkstra算法的时间复杂度为O（n^2）或O（n log n），具体取决于实现方式。