เมนูนำทาง
ปัญหาการแต่งงานที่มีเสถียรภาพ ที่มาของปัญหาในค.ศ. 1962 เดวิด เกล และ ลอยด์ แชปลีย์ นักคณิตศาสตร์ และนักเศรษฐศาสตร์ชาวอเมริกัน ได้ทำการพิสูจน์ว่า ทุกๆ ครั้งที่มีจำนวนของฝ่ายชาย และฝ่ายหญิงเท่ากัน จะสามารถแก้ปัญหาการแต่งงานที่มีเสถียรภาพได้เสมอ โดยพวกเขาได้ทำการเสนอขั้นตอนวิธี ที่ชื่อว่า ขั้นตอนวิธีของเกล-แชปลีย์เพื่อแก้ปัญหาดังกล่าว [1]
เมนูนำทาง
ปัญหาการแต่งงานที่มีเสถียรภาพ ที่มาของปัญหาใกล้เคียง
ปัญหา ปัญหาสิ่งแวดล้อมในประเทศไทย ปัญหาวิถีสั้นสุด ปัญหาราชวงศ์ ปัญหาปี ค.ศ. 2000 ปัญหาการแต่งงานที่มีเสถียรภาพ ปัญหาสิ่งแวดล้อมในประเทศอัฟกานิสถาน ปัญหาสกันทอร์ป ปัญหาวันเกิด ปัญหารางวัลมิลเลนเนียมแหล่งที่มา
WikiPedia: ปัญหาการแต่งงานที่มีเสถียรภาพ http://sephlietz.com/gale-shapley/ http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www.cs.columbia.edu/~evs/intro/stable/Stabl... http://www1.cs.columbia.edu/~evs/intro/stable/writ... http://www.columbia.edu/~js1353/pubs/tst-ms01.pdf http://www.academic.marist.edu/~jzbv/algorithms/Th... http://www.csee.wvu.edu/~ksmani/courses/fa01/rando... http://www.jstor.org/pss/3008420 http://kevindriscoll.org/wiki/Algorithm_design http://rosettacode.org/wiki/Stable_marriage_proble...