Perbandingan Algoritma Greedy Search dan Algoritma Depth-First-Search pada Pencarian Kota dengan Graph Romania Problem

Muhammad Yudha Syuhada

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

Keywords


datamining

Full Text:

PDF


DOI: https://doi.org/10.31289/jite.v1i2.1405

DOI (PDF): https://doi.org/10.31289/jite.v1i2.1405.g1405

Refbacks

  • There are currently no refbacks.