文件名称:算法设计 利用最小堆进行迷宫搜索
文件大小:4KB
文件格式:CPP
更新时间:2017-03-19 04:23:27
最小堆 广度搜索
利用最小堆 进行迷宫搜索
class CMinHeap
{
public:
CMinHeap(int nSize)
{
m_pHeap = new tagPosition[nSize+1];
m_nLast = 0;
}
void Push(const tagPosition& x)
{
int i = ++m_nLast;
while(i!=1 && x.value