• Tidak ada hasil yang ditemukan

Penggunaan Algoritma A* dalam Penentuan Jalur Mudik Terpendek dari Bandung ke Tasikmalaya

N/A
N/A
Protected

Academic year: 2021

Membagikan "Penggunaan Algoritma A* dalam Penentuan Jalur Mudik Terpendek dari Bandung ke Tasikmalaya"

Copied!
9
0
0

Teks penuh

Gambar

Gambar 2.2 Ilustrasi Mudik  Sumber:
Gambar 3.1 Visualisasi Graf Jalur Bandung- Bandung-Tasikmalaya
Tabel 3.1 Nilai h(n) tiap simpul  Simpul  h(n) (km)  Bandung  80  Cileunyi  67,9  Majalaya  60,1  Cicalengka  60,15  Nagreg  48  Ciluluk  58,8  Kamasari  39,35  Kadungora  46  Tarogong Kaler  40,65  Samarang  44,25  Malangbong  34,35  Karangpawitan  37,8
Gambar 3.2 Pohon pencarian rute terpendek  menggunakan algoritma A*

Referensi

Dokumen terkait

Algoritma Semut sangat tepat digunakan untuk diterapkan dalam penyelesaian masalah optimasi, salah satunya adalah untuk menentukan jalur terpendek, dengan menganalogikan titik

Pencarian jalur terpendek menggunakan algoritma dijkstra menjadi permasalahan yang akan dipecahkan dan dibahas pada tugas akhir ini, aplikasi pencarian jalur

Berdasarkan hasil pengujian, algoritma flood-fill memiliki kinerja yang lebih efisien daripada algoritma backtracking dalam mencari jalur terpendek pada peta

Pada penelitian ini dirancang sebuah simulasi untuk mencari jalur terpendek pada jaringan seluler menggunakan algoritma Dijkstra dengan cost menggunakan 2 parameter yaitu

Tujuan Algoritma ini adalah menemukan jalur terpendek berdasarkan jejak kaki lintasan yang telah dilalui semut. Semakin banyak semut melintasi dan meninggalkan feromon,

Tujuan Algoritma ini adalah menemukan jalur terpendek berdasarkan jejak kaki lintasan yang telah dilalui semut. Semakin banyak semut melintasi dan meninggalkan feromon,

Kesimpulan yang dapat diambil dari penelitian ini yaitu bahwa dengan penerapan Algoritma Ant Colony, didapat jalur alternative atau jalur terpendek untuk menuju ke

Hasil yang didapat dari mengimplementasikan algoritma lebah untuk pencarian jalur terpendek dengan mempertimbangkan heuristik adalah rute jalur optimum yang bisa dilalui