MODEL DAN SIMULASI PENCARIAN SOLUSI PERLINTASAN JALAN SEBUAH MOBIL PADA DAERAH TERISOLASI BENCANA MENGGUNAKAN ALGORITMA BACKTRACKING

Authors

  • Anderias Eko Wijaya STMIK SUBANG
  • Lukman Maulana
This Abstract has been read 81 times

Abstract

Algoritma runut balik (backtracking) dan penerapannya dalam pencarian solusi perlintasan sebuah mobil adalah algoritma yang berbasis pada DFS (Depth First Search) untuk mencari solusi persoalan secara sistematis di antara semua kemungkinan solusi yang ada. Hanya pencarian yang mengarah ke solusi saja yang selalu dipertimbangkan sehingga waktu pencarian dapat dihemat. Mencari perlintasan mobil merupakan salah satu alat simulasi,dimana sebuah mobil dapat mencari jalan mobil yang terdekat dan tercepat untuk mencapai tujuan dan mengetahui perlintasan yang dapat dilalui sebuah mobil dengan rintangan – rintangan yang bisa dilewati oleh sebuah mobil. Kata kunci: Algoritma, Backtracking, Depth First Search, Artificial Intelligence Keywords:

CITATIONS

PDF Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Published

2012-04-01

How to Cite

[1]
A. E. Wijaya and L. Maulana, “MODEL DAN SIMULASI PENCARIAN SOLUSI PERLINTASAN JALAN SEBUAH MOBIL PADA DAERAH TERISOLASI BENCANA MENGGUNAKAN ALGORITMA BACKTRACKING”, JTIK, vol. 1, no. 1, Apr. 2012.

Issue

Section

Articles