软件
軟件
연건
SOFT WARE
2012年
9期
112-114
,共3页
算法理论%稳定婚姻匹配%稳定完备婚姻%优先秩评定矩阵%延迟认可算法
算法理論%穩定婚姻匹配%穩定完備婚姻%優先秩評定矩陣%延遲認可算法
산법이론%은정혼인필배%은정완비혼인%우선질평정구진%연지인가산법
稳定匹配问题是算法理论中的典型问题之一,稳定婚姻匹配问题则是一种解决二部图匹配问题的模型.论文对稳定婚姻匹配问题进行了简单的阐述,并介绍了求解典型稳定婚姻问题的Gale-Shapley算法的基本思想及其性质,并且再推广到广义的延迟认可算法,解决现实生活中的公司招聘员工等的案例.
穩定匹配問題是算法理論中的典型問題之一,穩定婚姻匹配問題則是一種解決二部圖匹配問題的模型.論文對穩定婚姻匹配問題進行瞭簡單的闡述,併介紹瞭求解典型穩定婚姻問題的Gale-Shapley算法的基本思想及其性質,併且再推廣到廣義的延遲認可算法,解決現實生活中的公司招聘員工等的案例.
은정필배문제시산법이론중적전형문제지일,은정혼인필배문제칙시일충해결이부도필배문제적모형.논문대은정혼인필배문제진행료간단적천술,병개소료구해전형은정혼인문제적Gale-Shapley산법적기본사상급기성질,병차재추엄도엄의적연지인가산법,해결현실생활중적공사초빙원공등적안례.
