PEMANFAATAN METODE MONTE CARLO DALAM PENCARIAN PATH TERPENDEK PADA GRAF
| Main Author: | Al Idrus, Said Iskandar |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
Universitas Negeri Medan
, 2015
|
| Online Access: |
https://jurnal.unimed.ac.id/2012/index.php/jmk/article/view/8662 https://jurnal.unimed.ac.id/2012/index.php/jmk/article/view/8662/7472 |
Daftar Isi:
- Pada saat ini ada beberapa cara yang dilakukan untuk mencari path terpendek pada graf. Untuk graf dengan jumlah vertek yang besar, secara konvensional pencarian ini akan menghabiskan waktu yang lama dan keakuratan yang kecil. Dengan bantuan komputer kita dapat mengembangkan banyak algoritma memudahkan kita mencari optimasi dari sebuah graf. Dengan komputasi menggunakan metode monte carlo kita dapat mendistribusikan nilai random untuk dapat memunculkan semua kemungkinan yang terjadi dari path ini. Nilai path akan diseleksi dari generasi ke generasi berdasarkan nilai terkecil dari jumlah edge, waktu yang diperlukan bergantung dari jumlah vertek dan epoch dari sebuah program.Kata kunci: komplit graf, path terpendek, tree, monte carlo