Penulis Utama : Guritna Noor Ainatmaja
Penulis Tambahan : -
NIM / NIP : M.0101033
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 : KUHN MUNKRES
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 : abstrak.pdf
Harus menjadi member dan login terlebih dahulu untuk bisa download.
guritno.pdf
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