Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

 
Data Skripsi
 
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.

Random Quotes

Kebijakan sejati tidak datang dari pikiran kita saja, tetapi juga berdasarkan pada perasaan dan fakta.

anonim