優先方法

優先方法(priority method)一種遞歸論構造方法.在遞歸論構造中,常常會產生以下問題:在構造過程中的某一時刻,可能有多個需求同時有被滿足的機會(通過使一些元進人被構造集合),甚至有的需求已被暫時滿足,但如果要滿足某一個需求,就無法滿足其他需求,或者使已暫時被滿足的需求被損傷.這時就要決定需優先滿足哪個需求.所謂優先方法就是給所有需求都指定優先權,當多個需求之間發生衝突時,優先滿足優先權最高的需求.優先方法通常會產生損傷,即為滿足優先權高的需求而破壞了已經建立的對低優先權需求的滿足,但並非所有優先方法都一定有損傷.

相關詞條

熱門詞條

聯絡我們