用回跳法求解穩定婚姻問題
2005-04-29 00:00:00郭東亮張立臣
計算機應用研究 2005年1期
摘 要：介紹了穩定婚姻問題和解決該問題的回溯法；在回溯法的基礎上提出了改進算法回跳法；從理論上和實驗上證明了回跳法的效率遠高于回溯法的效率。
關鍵詞：回跳法；穩定婚姻問題；回溯法；算法
中圖法分類號：TP301．6
文獻標識碼：A
文章編號：1001—3695(2005)01—0059—02
摘 要：介紹了穩定婚姻問題和解決該問題的回溯法；在回溯法的基礎上提出了改進算法回跳法；從理論上和實驗上證明了回跳法的效率遠高于回溯法的效率。
關鍵詞：回跳法；穩定婚姻問題；回溯法；算法
中圖法分類號：TP301．6
文獻標識碼：A
文章編號：1001—3695(2005)01—0059—02
