贪心算法-Dijkstra优化

引言 上一篇Dijkstra算法伪代码第7行：在每次刷新d(v)之后，找出最小的d(v )，这个地方具体用什么方法是没有说的，不同的找最小的方法和所涉及的数据结构的时间复杂度也是不一样的。 最直接暴力的思路就是一个for循环遍历PQ中的d(v)找出最小的，但时间复杂度太高，需要遍历所有点，总的时间复杂度就是 O ( n 2 ) O(n^2) O(n2)，点很多的时候，这个算法就很慢了。 因此，我们

>>阅读原文<<