Kandaga, Tjatur and Hapendi, Alvin (2008) Evaluasi dan Usaha Optimalisasi Algoritma Depth First Search dan Breadth First Search dengan Penerapan pada Aplikasi Rat Race dan Web Peta. Jurnal Informatika , 4 (1). pp. 39-47.
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
Evaluasi dan Usaha Optimalisasi Algoritma Depth First Search.pdf - Published Version Download (275Kb) |
Abstract
Rat Race is a maze game. There is a rat with a main task to search an exit in the maze. The rat is provide with two blind search algorithm, that is Depth First Search and Breadth First Search. The main goal is to find an exit with minimum steps. In this application, Depth First Search has fewer steps to reach an exit than Breadth First Search algorithm. That is because Breadth First Search algorithm had so many backward steps. The blind search algortihm also can be use in another application. Web Peta is an application that use Depth First Search algorithm. The main purpose of this application are to search a route from one place to another place in map. The application also must provide alternative route and the shortest route.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Depth First Search, Breadth First Search, Bidirectional Search, Optimalisasi |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 14 Feb 2012 09:36 |
| Last Modified: | 14 Feb 2012 09:36 |
| URI: | http://repository.maranatha.edu/id/eprint/331 |
Actions (login required)
 |
View Item |
