ALGORITMA A* DAN ALGORITMA GREEDYDALAM PENCARIAN LINTASAN TERPENDEK
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...
Saved in:
Main Author: | |
---|---|
Format: | Book |
Published: |
2010-06-30.
|
Subjects: | |
Online Access: | Link Metadata |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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 Description: | http://repository.upi.edu/105267/4/s_mat_055961_table_of_content.pdf http://repository.upi.edu/105267/5/s_mat_055961_chapter1.pdf http://repository.upi.edu/105267/1/s_mat_055961_chapter2.pdf http://repository.upi.edu/105267/2/s_mat_055961_chapter3.pdf http://repository.upi.edu/105267/6/s_mat_055961_chapter4.pdf http://repository.upi.edu/105267/5/s_mat_055961_chapter5.pdf http://repository.upi.edu/105267/3/s_mat_055961_bibliography.pdf |