{"title":"Perbandingan Algoritma Greedy Search dan Algoritma Depth-First-Search pada Pencarian Kota dengan Graph Romania Problem","authors":"M. Syuhada","doi":"10.31289/JITE.V1I2.1405","DOIUrl":null,"url":null,"abstract":"Pada jurnal ini, akan dibahas penggunaan algoritma Greedy Search dan Depth-First-Search untuk mencari sebuah kota ( final state) dari kota asal ( initial state ). Kedua algoritma akan dibandingkan berdasarkan total cost dari path yang terbentuk oleh pencarian masing-masing algoritma. Path yang digunakan adalah Romania Problem yang mana path ini sering digunakan pada kasus-kasus kecerdasan buatan. Jurnal ini juga mendiskusikan perbandingan antara kinerja kedua algoritma yang mana secara umum akan menunjukkan algoritma mana yang lebih efisien dalam menemukan solusi","PeriodicalId":43632,"journal":{"name":"Journal of Information Technology Education-Innovations in Practice","volume":"81 1","pages":"58-60"},"PeriodicalIF":0.9000,"publicationDate":"2018-01-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Technology Education-Innovations in Practice","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31289/JITE.V1I2.1405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"EDUCATION & EDUCATIONAL RESEARCH","Score":null,"Total":0}
Perbandingan Algoritma Greedy Search dan Algoritma Depth-First-Search pada Pencarian Kota dengan Graph Romania Problem
Pada jurnal ini, akan dibahas penggunaan algoritma Greedy Search dan Depth-First-Search untuk mencari sebuah kota ( final state) dari kota asal ( initial state ). Kedua algoritma akan dibandingkan berdasarkan total cost dari path yang terbentuk oleh pencarian masing-masing algoritma. Path yang digunakan adalah Romania Problem yang mana path ini sering digunakan pada kasus-kasus kecerdasan buatan. Jurnal ini juga mendiskusikan perbandingan antara kinerja kedua algoritma yang mana secara umum akan menunjukkan algoritma mana yang lebih efisien dalam menemukan solusi