算法设计 利用最小堆进行迷宫搜索

时间:2017-03-19 04:23:27
【文件属性】:

文件名称:算法设计 利用最小堆进行迷宫搜索

文件大小: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


网友评论