wh_springer的专栏

原创 利用python的heapq实现prim算法以及优先级队列

1. python heapq是一个最小堆，堆顶元素为最小值，最小（大）堆的逻辑结构是一颗二叉树，其中父节点的小（大于）于左右子节点，物理结构为一个数组。    heapq模块支持heappush（入堆）、heappop（出堆）、heapify（创建堆）等操作，详细请参考python官方文档（https://docs.python.org/2/library/heapq.html）。