dijkstra时间复杂度分析

Dijkstra算法的时间复杂度取决于如何实现它。在朴素实现中，每次需要在所有蓝点中找到距离起点最近的点，这需要O(N)的时间。然后需要更新该点的所有邻居的距离，这需要O(M)的时间。因此，朴素实现的时间复杂度为O(N^2+M)。但是，如果使用堆优化，可以将每次查找最小距离的时间降低到O(logN)，因此总时间复杂度为O((N+M)logN)。在稠密图中，朴素实现的时间复杂度更低，而在稀疏图中，堆优化的实现更快。