Hidayat, Akh. Taufiq (2010) Penyelesaian masalah lintasan terpendek (shortest path) menggunakan algoritma generate and test / Akh. Taufiq Hidayat. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Kata kunci Graph Shortest Path Algoritma Generate and Test Teori graph merupakan salah satu cabang matematika yang dapat dimanfaatkan dalam memecahkan suatu permasalahan dalam kehidupan sehari-hari salah satunya adalah permasalahan shortest path atau lintasan terpendek. Permasalahan lintasan terpendek adalah suatu permasalahan yang mencari jarak terpendek dari suatu tempat ke tempat yang lain. Di dalam teori graph terdapat beberapa algoritma yang dapat diterapkan dalam menyelesaikan permasalahan tersebut. Algoritma generate and test adalah algoritma yang dalam sistem kerjanya membangun semua lintasan yang mungkin merupakan solusi dari permasalahan pencarian lintasan terpendek dan melakukan pengujian terhadap lintasan-lintasan tersebut sehingga diperoleh solusi berupa lintasan terpendek. Berbeda dengan algoritma best first search dan algoritma greedy algoritma generate and test dapat menampilkan semua lintasan yang mungkin serta dapat menghasilkan solusi lebih dari satu. Selain itu juga algoritma ini membutuhkan waktu yang cukup lama dalam proses pencariannya maka dari itu dibuatlah suatu perangkat lunak dari algoritma generate and test ini sehingga diharapkan dapat membantu dalam menyelesaikan permasalahan ini. Program atau perangkat lunak dari algoritma generate and test ini dapat menampilkan semua lintasan yang mungkin dari satu titik ke titik yang lain beserta bobotnya serta dapat menampilkan lintasan yang merupakan solusi dari permasalahan tersebut.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 06 Oct 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16999 |
Actions (login required)
 |
View Item |