問題：

檢索4-皇后問題的狀態(tài)空間樹如下圖的基本過程。（4-皇后問題解空間的樹結構，結點按深度優(yōu)先檢索編號）

　　?如果按序擴展這些結點，則下一個E-結點就是結點2。擴展結點2后生成結點3，8和13。利用限界函數(shù)(同行、列、對角線上只能放置1個皇后)，結點3(放在第二列)立即被殺死。于是，僅將結點8和13加到活結點隊列。結點18變成下一個E-結點，生成結點19(放在第一列)，24(放在第三列)和29(放在第四列)，限界函數(shù)殺死結點19和24，結點29被加到活結點隊列。下一個E-結點是34，…。

?

　　下圖顯示了由FIFO分枝_限界檢索生成圖7.1所示的樹的一部分(由FIFO分枝-限界法生成的4-皇后問題狀態(tài)空間樹)

　　由限界函數(shù)殺死的那些結點的下方有一個 B字。結點內的數(shù)與第一個圖所示的樹的結點內的數(shù)對應。結點外的數(shù)字給出了用FIFO分枝_限界法生成結點的次序。在到達答案結點3時僅剩下活結點38(它可導致另一答案結點39)和54。

總結

以上是生活随笔為你收集整理的FIFO分枝_限界算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。