Kuis Pertemuan 4

---

adalah suatu sistem yang memiliki beberapa cara untuk berpindah dari titik A ke titik B.

• Graf

• List

• Algoritma

• Node

Teknik penyelesaian masalah yang mempresentasikan masalah ke dalam ruang keadaan (state) adalah

• Searching

• Planning

• Reasoning

• 
  Learning

Yang termasuk kedalam jenis-jenis teknik pencarian heuristic, kecuali

• Uniform Cost Search

• Breadth First Search

• Greedy Best First

• A* Search

Metode penelusuran grafik manakah yang terus mengunjungi tetangga pertama setiap simpul sebelum kembali ke jalur dan memulai rute berikutnya?

• 
  Depth-First

• Breadth-First

• 
  Algoritm

Heuristic search disebut juga

• Deep Limited Search

• Uninformed search

• Depth Limited search

• Informed search

tipe gambar graph disamping adalah

• Depth First Search

• Breadth First Search

• Heuristik

• Best First Search

Struktur data apa yang digunakan algoritma depth-first traversal untuk melacak node terakhir yang dikunjungi?

• queue

• stack

• array

• tree

Dalam pencarian BFS, struktur data apa yang digunakan untuk menyimpan simpul yang akan dikunjungi selanjutnya?

• queue

• stack

• array

• tree

Dengan breadth-first traversal, simpul mana yang akan dikunjungi berikutnya?

• C

• G

• F

Dengan depth-first traversal, simpul mana yang akan dikunjungi berikutnya?

• E

• B

• D