。。。

摘要： 这里是先建立最大堆，再从小到大输出堆元素。具体实现及其解释见代码。总结：像这样支持插入元素和寻找最大（小）值元素的数据结构称为优先队列。堆就是优先队列的实现，很大程度的降低了时间复杂度。另外Dijkstra算法每次找离源点最近的一个顶点也可以用堆来优化，使算法复杂度降到O((m+n)... 阅读全文