langkeyring的博客

堆排序 选择排序的一种 堆 要求（以大顶堆为例）： 是一颗完全二叉树（叶子结点只能在最后两层，最底层的叶子结点自左到右要连续无空缺） 是每个节点的值都大于其所有子节点 算法性能 时间复杂度：O(nlogn) 空间复杂度：O(1) 稳定性：不稳定 代码演示 代码1 首先为了方便理解算法思路，代码1 为堆单独开辟一块空间，空间复杂度为O(n). #include <iostream> using namespace std; int a[] = {9, 7, 2, 5, 4, 2

优先队列式分支限界法解决旅行售货商问题 问题描述: 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。 他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 路线是一个带权图，图中各边的费用（权）为正数。 图的一条周游路线是包括V中的每个顶点在内的一条回路。 周游路线的费用是这条路线上所有边的费用之和。 带权图邻接矩阵为： 0 30 6 4 30 0 5 10 6 5 0 20 4 10 20 0 #