跳至內容

蓋爾-沙普利演算法

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

數學經濟學電腦科學領域,蓋爾-沙普利演算法(英語:Gale–Shapley algorithm,也作延遲接受演算法[1]提議並拒絕演算法[2]、或波士頓·普爾演算法[1])是用於求解穩定婚姻問題的演算法。

參考文獻[編輯]

  1. ^ 1.0 1.1 Roth, Alvin E. The origins, history, and design of the resident match. JAMA. February 2003, 289 (7): 909–912. doi:10.1001/jama.289.7.909. 
  2. ^ Carter, Michael W.; Price, Camille C. Operations Research: A Practical Introduction. CRC Press. 2000: 102 [2024-02-02]. ISBN 9780849322563. (原始內容存檔於2023-12-20).