- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 利用python的heapq实现prim算法以及优先级队列
1. python heapq是一个最小堆,堆顶元素为最小值,最小(大)堆的逻辑结构是一颗二叉树,其中父节点的小(大于)于左右子节点,物理结构为一个数组。 heapq模块支持heappush(入堆)、heappop(出堆)、heapify(创建堆)等操作,详细请参考python官方文档(https://docs.python.org/2/library/heapq.html)。
2016-10-09 23:01:23 2802 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人