Sistem informasi pencarian lintas terpendek menggunakan pemrograman dinamis
| Main Author: | Gerdyadanu Nilanto |
|---|---|
| Other Authors: | Slamet Aji Pamungkas |
| Format: | Bachelors |
| Terbitan: |
UIN Syarif Hidayatullah Jakarta: Fakultas Sains Dan Teknologi, 2011
|
| Subjects: | |
| Online Access: |
http://repository.uinjkt.ac.id/dspace/handle/123456789/2740 |
Daftar Isi:
- xii, 44 hal.; 28 cm
- Pada skripsi ini akan dibahas sebuah sistem informasi untuk mencari lintasan terpendek. Pencarian lintasan terpendek merupakan salah satu permasalahan pada graf yang diaplikasikan dalam kehidupan sehari-hari dengan mencari jarak minimal dari suatu tempat ke tempat lain melalui beberapa lintasan. Dapat dikatakan permasalahan ini merupakan sebuah permasalahan optimasi. Selanjutnya metode yang coba digunakan untuk menyelesaikan permasalahan ini adalah dengan menggunakan pemrograman dinamis. Pemrograman dinamis merupakan sebuah metode penyelesaian masalah dengan cara menguraikan permasalahan menjadi subpermasalahan yang berkaitan untuk menghasilkan solusi optimal. Kemudian dengan mengimplementasikan suatu bahasa pemrograman dan pengoperasian basis data maka skripsi ini menghasilkan sebuah sistem informasi yang berguna untuk mempermudah dalam pencarian lintasan terpendek. Kata Kunci : Basis Data, Graf, Lintasan Terpendek, dan Pemrograman Dinamis.