Random Post

Recent Post
Home » » Penerapan Algoritma Breadth-first Search dan Depth-first Search (Pengertian Depth First Search)

Penerapan Algoritma Breadth-first Search dan Depth-first Search (Pengertian Depth First Search)

Depth-first Search

      - Pengertian Depth First Search
Depth-first search (DFS) melakukan pencarian
secara preorder. Mengunjungi anak suatu simpul
sebelum simpul tetangganya. Berkaitan dengan
mesin pencari, DFS ini cenderung mengindeks
dokumen berdasarkan suatu link.

       - Metode Pencarian
Algoritma DFS yang diterapkan pada mesin pencari
dalam melakukan pengindeksan adalah
mengunjungi suatu server kemudian menyimpan
semua link yang berhubungan dengan server
tersebut baru kemudian mengunjungi server lain.
Salah satu yang menerapkan algoritma DFS pada
mesin pencarian adalah FTPSearch.
FTPSearch adalah suatu mesin pencari dokumen
yang tersimpan di jaringan .
FTPSearch akan menampilkan daftar hasil
pencarian berdasarkan server. File-file yang
tersimpan pada suatu server akan ditampilkan
terlebih dahulu kemudian baru berpindah pada
server lain. FTPSearch tidak memperhatikan file
mana yang lebih berkaitan dengan kata kunci
karena FTPSearch tidak melakukan observasi
sampai pada isi dokumen tapi hanya melihat judul dokumen.
Share this article :

0 komentar:

Poskan Komentar

Other Post

Other Post
 
Support : Your Link | Your Link | Your Link
Copyright © 2013. Gommbang - All Rights Reserved
Template Created by Creating Website Published by Mas Template
Proudly powered by Blogger