哈工大算法設計與分析複習

私覺得這是工大開的最差的課之一web 1.圖的最大匹配和完美匹配： 最大匹配：圖已經不能再加入任意一條邊，不然頂點相交 完美匹配：浸潤圖中的全部頂點。算法 2.分支限界算法是按照廣度優先的方法搜索解空間樹。svg 5.登山法： 6.3d best-first-serch解決這個問題的思想是：維護一個堆，每次對於堆頂進行操做，若是堆頂是要找的元素，直接返回，不然將堆頂生成的子樹加入堆，刪除堆頂。xm

>>阅读原文<<