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

私觉得这是工大开的最差的课之一web 1.图的最大匹配和完美匹配： 最大匹配：图已经不能再加入任意一条边，不然顶点相交 完美匹配：浸润图中的全部顶点。算法 2.分支限界算法是按照广度优先的方法搜索解空间树。svg 5.登山法： 6.3d best-first-serch解决这个问题的思想是：维护一个堆，每次对于堆顶进行操做，若是堆顶是要找的元素，直接返回，不然将堆顶生成的子树加入堆，删除堆顶。xm

>>阅读原文<<