Pengenalan Algoritma Pencarian ( Searching Algoritm )

search

Algoritma Teknik Pelacakan dapat diartikan sebagai sebuah algoritma yang menerima inputan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut.
Teknik pelacakan yang paling baik adalah pelacakan yang paling cepat dan paling optimal. Contohnya pada kasus pencarian rute. Teknik pelacakan dengan hasil rute terpendek dan cepat, bisa dikatakan teknik tersebut merupakan teknik pelacakan yang baik.

Pada umumnya teknik pelacakan terbagi kedalam 2 kategori yaitu :
1. Unformed Seaching (Pencarian Tanpa Informasi)

  • Depth First Seach
  • Breadth First Seach

2. Informed Seaching (Pencarian Dengan Informasi)

  • Uniform Cost Seach
  • Greedy Seach
  • A*

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *