JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING
Vol 1, No 2 (2018): Edisi Januari

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

Muhammad Yudha Syuhada (UNIVERSITAS SUMATERA UTARA)



Article Info

Publish Date
15 Jan 2018

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

Copyrights © 2018






Journal Info

Abbrev

jite

Publisher

Subject

Computer Science & IT Engineering

Description

JURNAL TEKNIK INFORMATIKA, JITE (Journal of Informatics and Telecommunication Engineering) is a journal that contains articles / publications and research results of scientific work related to the field of science of Informatics Engineering such as Software Engineering, Database, Data Mining, ...