ALGORITMA A* DAN ALGORITMA GREEDY DALAM PENCARIAN LINTASAN TERPENDEK

Lamberkat Nainggolan, - (2010) ALGORITMA A* DAN ALGORITMA GREEDY DALAM PENCARIAN LINTASAN TERPENDEK. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_mat_055961_table_of_content.pdf Download (247kB)
	Text s_mat_055961_chapter1.pdf Download (250kB)
	Text s_mat_055961_chapter2.pdf Restricted to Staf Perpustakaan Download (333kB)
	Text s_mat_055961_chapter3.pdf Download (320kB)
	Text s_mat_055961_chapter4.pdf Restricted to Staf Perpustakaan Download (556kB)
	Text s_mat_055961_chapter5.pdf Download (247kB)
	Text s_mat_055961_bibliography.pdf Download (239kB)

Abstract

Lintasan terpendek adalah lintasan pada graf berbobot yang menghubungkan dua buah simpul sedemikian hingga jumlah bobot sisi-sisi yang terpilih merupakan bobot minimum. Dalam kaitan itu diaplikasikan berbagai algoritma untuk menentukan lintasan terpendek pada suatu graf. Algoritma yang dikembangkan pada tugas akhir ini adalah algoritma A* dan Greedy Best First Search. Kedua algoritma tergolong informed search (heuristic search) yang digunakan dan diaplikasikan cukup baik. Algoritma A* merupakan salah satu algoritma yang cukup popular dalam pencarian lintasan terpendek selain algoritma Dijkstra dan Bellman Ford. Sementara algoritma Greedy Best First Search dikenal sebagai algoritma yang mangkus dan banyak dipergunakan dalam berbagai bidang.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing NANANG PRIATNA: 5980973 MARTHEN TAPILOUW: -
Uncontrolled Keywords:	Graf, Rute Terpendek, Heuristic, Algoritma A*, Greedy best first search.
Subjects:	L Education > L Education (General) Q Science > QA Mathematics
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User:	Hikmal Fajar Fardyan
Date Deposited:	16 Sep 2023 15:48
Last Modified:	16 Sep 2023 15:48
URI:	http://repository.upi.edu/id/eprint/105267

Actions (login required)

View Item