PERPASANGAN YANG STABIL DENGAN ALGORITMA BACKTRACKING

Abstract

Stable marriage problem is a aplication of matchings in bipartite graphs. This problem can be stated as follows. There are n men and n women. Each person had ranked the spouse they like. The goal of stable marriage problem is find a set of n pairs that satisfy the rules of stable marriage. The rules and the solution of stable marriage problem in matching algorithm, search trees, and Pascal programming which based on backtracking algorithm will be shown in this writing. Persoalan perpasangan yang stabil merupakan aplikasi dari matching pada graph bipartite. Persoalan ini dinyatakan sebagai berikut. Terdapat n pria dan n wanita. Tiap orang telah menentukan urutan pasangan yang disukainya. Tujuan dan perpasangan yang stabil adalah menemukan himpunan pasangan pria dan wanita yang memenuhi aturan — aturan yang terdapat dalam perpasangan yang stabil. Aturan — aturan perpasangan yang stabil, dan penyelesaian persoalan perpasangan yang stabil dengan algoritma matching, pohon pencarian, dan program Pascal yang berdasarkan pada algoritma backtracking akan ditunjukkan di dalam penulisan tugas akhir ini.