摘要: 输入一个图,求出起点V0到达所有顶点的最短距离 阅读全文
posted @ 2018-04-08 20:19 Sunshine&暖阳 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 思想:反复选择两个最小的元素合并,直到只剩下一个元素 阅读全文
posted @ 2018-04-08 14:23 Sunshine&暖阳 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 首先建堆:假设序列中元素个数为n,由于完全二叉树的叶子节点个数为n/2(向上取整),所以数组下标在【1,n/2】范围内的结点都是非叶子结点 堆顶元素最大,所以每次取最后一个元素替换置堆顶,在进行从【1,i-1】范围的向下调整 阅读全文
posted @ 2018-04-08 14:04 Sunshine&暖阳 阅读(133) 评论(0) 推荐(0) 编辑