Penulis Utama | : | Guritna Noor Ainatmaja |
Penulis Tambahan | : | - |
NIM / NIP | : | M0101033 |
Tahun | : | 2009 |
Judul | : | Penggunaan Algoritma Kuhn Munkres untuk Mendapatkan Matching Maksimal pada Graf Bipartit Berbobot |
Edisi | : | |
Imprint | : | Surakarta - FMIPA - 2009 |
Kolasi | : | |
Sumber | : | UNS-FMIPA Jur. Matematika-M.0101033-2009 |
Subyek | : | |
Jenis Dokumen | : | Skripsi |
ISSN | : | |
ISBN | : | |
Abstrak | : | ABSTRAK Masalah penempatan calon pegawai ke dalam posisi jabatan pekerjaan dapat dibawa ke dalam graf teori dengan mencari matching maksimal pada graf bipartit berbobot. Matching maksimal pada graf bipartit berbobot dapat diselesaikan dengan menggunakan algoritma Kun Munkres. Tujuan dari penulisan ini adalah mendapatkan matching maksimal pada graf bipartit berbobot, menentukan kompleksitas running time algoritma Kuhn Munkres, dan menyusun sebuah program untuk mencari matching maksimal pada graf bipartit berbobot. Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Oleh karena itu, materi bersumber dari buku-buku referensi dan jurnal yang berhubungan dengan matching maksimal pada graf bipartit berbobot, algoritma, kompleksitas waktu O-Besar, dan bahasa pemrograman dengan menggunakan software Matlab 6.1. Dari pembahasan disimpulkan bahwa matching maksimal pada graf bipartit berbobot dapat diselesaikan dengan menggunakan algoritma Kuhn Munkres. Kompleksitas waktu dalam kasus terburuk algoritma Kuhn Munkres adalah sebesar O(n4). Untuk data n vertex yang besar dapat diselesaikan dengan pembuatan program menggunakan software Matlab 6.1. |
File Dokumen Tugas Akhir | : |
Tidak ada file. |
File Dokumen Karya Dosen | : | - |
Status | : | Public |
Pembimbing | : |
1. Dra. Diari Indriati, M.Si 2. Dra. Yuliana Susanti, M.Si |
Catatan Umum | : | 1414/2009 |
Fakultas | : | Fak. MIPA |