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

Refbacks

  • There are currently no refbacks.


JITE : JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING
ISSN 2549-6255 (online) | ISSN 2549-6247 (Print)
Program Studi Teknik Informatika, Fakultas Teknik, Universitas Medan Area
Universitas Medan Area, Jalan Kolam No. 1, Pasar V, Medan Estate, Sumatera Utara http://ojs.uma.ac.id/index.php/jite dan Email: jite@uma.ac.id
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License