原创 .全局尋優搜索:仍然保留OPEN表。在這種方法搜索中

2.全局尋優搜索:仍然保留OPEN表。在這種方法搜索中,每當要選擇一個節點進行考察時,首先總是依照次序來比較OPEN表中所有節點的估價值,設法從中選擇一個估價值最小或最優的節點來搜索求解;其次,若有多個解路徑存在時,要依照次序來比較每個解