哈工大算法设计与分析复习

私以为这是工大开的最差的课之一

1.图的最大匹配和完美匹配：
最大匹配：图已经不能再加入任意一条边，否则顶点相交
完美匹配：浸润图中的所有顶点。

2.分支限界算法是按照广度优先的方法搜索解空间树。

5.爬山法：

6.

best-first-serch解决这个问题的思想是：维护一个堆，每次对于堆顶进行操作，如果堆顶是要找的元素，直接返回，否则将堆顶生成的子树加入堆，删除堆顶。

.
.
.

8.A*算法—很巧妙：