一個最多穩定配對問題

標題:	一個最多穩定配對問題
作者:	李志成 LI, ZHI-CHENG 譚建民 TAN, JIAN-MIN 資訊科學與工程研究所
關鍵字:	穩定配對;IRVING演算法;步驟格;循環消除;串列
公開日期:	1988
摘要:	穩定室友問題是要將n 個人配成n/2 對，但不能有兩個沒有在一起的人，他們彼此喜歡對方而比較不喜歡他們所配的室友。配對方式稱為完全穩定配對。在參考文獻〔2. 10〕中，我們知道完全配對不一定存在。這個問題已經由Irving解決了。Irving提出一個
URI:	http://140.113.39.130/cdrfb3/record/nctu/#NT772394015 http://hdl.handle.net/11536/53764
顯示於類別：	畢業論文