z-logo
open-access-imgOpen Access
Perbandingan Algoritma Greedy Search dan Algoritma Depth-First-Search pada Pencarian Kota dengan Graph Romania Problem
Author(s) -
Muhammad Yudha Syuhada
Publication year - 2018
Publication title -
journal of informatics and telecommunication engineering
Language(s) - Uzbek
Resource type - Journals
eISSN - 2549-6255
pISSN - 2549-6247
DOI - 10.31289/jite.v1i2.1405
Subject(s) - biology , combinatorics , mathematics , computer science
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom