MENENTUKAN LINTASAN TERPENDEK DARI KAMPUS UNIB KE SIMPANG RUMAH SAKIT M YUNUS JALAN RAYA KOTA BENGKULU MENGGUNAKAN ALGORITMA DIJKSTRA

Hanifah, Hanifah (2015) MENENTUKAN LINTASAN TERPENDEK DARI KAMPUS UNIB KE SIMPANG RUMAH SAKIT M YUNUS JALAN RAYA KOTA BENGKULU MENGGUNAKAN ALGORITMA DIJKSTRA. In: Seminar Bidang MIPA, November 2011, Universitas Negeri Padang.

Archive (Proceeding) MENCARI LINTASAN TERPENDEK (prosiding) FMIPA-UNP.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (958kB)

Abstract

Penelitian dengan judul Menentukan Lintasan Terpendek dari Kampus UNIB ke Simpang RS M YUNUS Jalan Raya Kota Bengkulu Menggunakan Algoritma Dijkstra bertujuan untuk mengetahui jalan-jalan apa saja yang akan dilewati agar jarak yang ditempuh dari Kampus UNIB ke Simpang RS M YUNUS sekecil mungkin. Sebelum menentukan lintasan terpendek jalan raya di kota Bengkulu, maka jalan-jalan raya yang ada dikota Bengkulu dimodelkan atau digambarkan terlebih dahulu ke dalam graf . Persimpangan jalan dijadikan simpul, jalan antara simpang dijadikan busur / sisi, dengan jarak antar simpang sebagai bobotnya. Untuk menentukan lintasan terpendek jalan raya dikota Bengkulu digunakan Algoritma Dijkstra dengan langkah sebagai berikut:Langkah 0 (inisialisasi): inisialisasi Si=0 dan di=m untuk i = 1,2, …, n Langkah 1: isi Sv1 dengan 1 (karena simpul v1 v1i adalah simpul asal lintasan terpendek, jadi sudah pasti terpilih) .isi dv1 dengan ∞(tidak ada lintasan terpendek dari simpul v*) Disampaikan dalam Seminar Bidang MIPA di Unversitas Negeri Padang, November 2011 1 ke v) Langkah 2,3, …, n-1:-cari j sedemikian sehingga Sj=0 dan dj=min {d1, d2, …, dn1). Isi S1j dengan 1.Perbarui di, untuk I = 1,2,3,…,n dengan: di(baru) = min {d,(lama), dj+ m. mij= bobot busur (i,j), mii= 0, m= ∞ jika tidak ada busur dari simpul i ke simpul j. Siij = 1, jika simpul i termasuk ke dalam lintasan terpendek S = 0, jika simpul i tidak termasuk ke dalam lintasan terpendek D = [i] , dimana d diiji= panjang lintasan dari simpul awal ke simpul i Dari hasil perhitungan dengan menggunakan Algoritma Dijsktra di dapat jarak terpendek dari Kampus UNIB ke Simpang RS M YUNUS adalah 11600 m dengan lintasan sebagai berikut (Pada gambar 2 graf hasilnya adalah lintasan yang busurnya ditebalkan): Kampus UNIB → Simpang Kampung Bali → Simpang Suka Merindu → Simpang Jam → Simpang GOR → Simpang Panorama → Simpang Terminal Panorama → Simpang SLB → simpang RS M Yunus

Actions (login required)

View Item