Uji Minimal Spanning Tree Jarak Tempuh Dari Kota Tangerang (Kunciran) Ke Universitas Mercu Buana Menggunakan Metode Prim’s
Di pos oleh fajar.masya -
Volume
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