Judul | : | Penentuan Path Terpendek dengan Algoritme Dekomposisi Jarvis-Tufekci |
Jenis | : | Skripsi |
Penulis | : | Dwi Ade Rachma Putri |
NRP | : | G05400050 |
Tanggal Lulus | : | 02 February 2007 |
Tanggal Seminar | : | 16 January 2007 09:00 |
Tanggal Sidang | : | 22 January 2007 10:00 |
Pembimbing | : |
Dra. Farida Hanum, M.Si. Drs. Prapto Tri Supriyo, M.Kom. |
Ringkasan | : | Salah satu masalah arus dalam suatu network adalah penentuan path terpendek. Masalah path terpendek ini merupakan masalah pengoptimuman, karena dengan diperolehnya path terpendek diharapkan dapat mengoptimumkan faktor yang lain (misalkan : waktu dan biaya). Secara umum, masalah path terpendek dalam suatu network ini terbagi menjadi 3 tipe, yaknni menentukan (1) path terpendek antara simpul dengan simpul yang lainnya (2) path terpendek antara suatu simpul dengan semua simpul lainnya, dan (3) path terpendek antara semua pasang simpul yang terdapat pada network tersebut. Salah satu algoritme yang dapat digunakan untuk menentukan path terpendek tipe (1) yakni path terpendek antara suatu simpul dan simpul yang lainnya adalah algoritme dekomposisi Jarvis-Tufekci. Dalam karya ilmiah ini kedua simpul tersebut masing-masing adalah simpul source (sumber) dan sink (tujuan). Tahapan yang dilakukan dalam algoritme ini adalah mendekomposisi suatu network yang diberikan menjadi beberapa buah subnetwork yang tertindih secara linear (linearly overlapping). Lima tahap utama akan dilakukan dalam menyelesaikan masalah path terpendek dengan algoritme dekomposisi Jarvis-Tufekci ini juga akan dilakukan perhitungan kompleksitasnya. |
Kebijakan sejati tidak datang dari pikiran kita saja, tetapi juga berdasarkan pada perasaan dan fakta.