Java實現穩定婚姻問題

1 問題描述 何爲穩定婚姻問題?java 有一個男士的集合Y = {m1,m2,m3…,mn}和一個女士的計劃X = {n1,n2,n3,…,nn}。每個男士有一個排序的列表,把女士按照潛在的優先級進行排序。一樣,每個女士也有一個男士的優先級列表。如今,把男士和女士進行配對,要求儘量的符合優先級的要求。使得最終的配對結果,男士對女士均可接受,不會出現拒絕的狀況,即每對男士和女士都是穩定的。web
相關文章
相關標籤/搜索