Universitas Mercu Buana

Data jurnal ilmiah FIFO online untuk membantu sarjana dan peneliti mempublikasikan artikel mereka.

Uji Minimal Spanning Tree Jarak Tempuh Dari Kota Tangerang (Kunciran) Ke Universitas Mercu Buana Menggunakan Metode Prim’s

Di pos oleh fajar.masya -

Volume

Volume VI/No.2/November/2014

Abstrak

Kemacetan sering terjadi di sepanjang ruas jalan Kunciran menuju kampus Universitas Mercu Buana di pagi hari dan sebaliknya. Kemacetan hampir selalu terjadi di sepanjang K.H Hasyim Ashari, Ciledug serta Jl. Raya Joglo. Hal ini dialami bagi karyawan dan mahasiswa yang memang kesehariannya melintasi jalan tersebut baik yang menaiki kendaraan roda dua maupun kendaraan roda empat. Banyak jalur yang dapat dilalui dari Universitas Mercu Buana ke Kunciran atau sebaliknya. Penelitian ini menggunakan 3 buah hipotesa yaitu, jalur yang dilalui kendaraan roda dua, jalur yang dilalui kendaraan roda empat, dan jalur yang dilalui kendaraan roda dua dan roda empat. Banyak algoritma yang dapat digunakan untuk mendapat jalur terpendek yang diinginkan. Untuk mencari jalur terpendek tersebut, peneliti menggunakan metode prim’s dengan membuat Spanning Tree. Di antara keuntungan yang didapat dengan menggunakan metode prim’s ini adalah waktu yang digunakan untuk memproses pemecahan masalahnya relatif lebih cepat karena pada algoritma ini, hanya jalur-jalur yang mempunyai bobot terkecil saja yang digambar. Dalam menerapkan metode Prim’s, peneliti menggunakan bahasa pemrograman Pascal. Hasil penelitian diperoleh bahwa jalur terpendek dari Universitas Mercu Buana ke Kunciran adalah sebesar 18,000 meter.

Tahun

2014

Penulis

Sarwati Rahayu

Keyword

Metode Prim’s, Pascal, Spanning Tree

File