Tugas Kecerdasan Buatan Sesi 3

Apa yang harus dilakukan sebelum mulai mengerjakan tugas?

Dilarang keras menyalin jawaban dari mahasiswa lain akan memberikan nilai 10.

Sebutkan dua metode pencarian yang harus digunakan untuk menggambarkan rute optimal dari S ke Z.

Node awal dalam tugas ini adalah ______.

Cocokkan node dengan statusnya:

Informasi Umum Tugas

Program Studi Teknik Informatika di Fakultas Ilmu Komputer, Universitas Esa Unggul Jakarta.
Mata kuliah yang diambil adalah CT1410-Kecerdasan Buatan.
Sesi yang sedang berlangsung adalah sesi ke-3.

Petunjuk Umum

Bacalah tugas dengan seksama dan berdoa sebelum bekerja.
Jawaban harus menggunakan online teks dengan maksimal 200 kata.
Periksa jawaban sebelum mengunggah.
Dilarang keras mencontek jawaban mahasiswa lain (plagiat).
Pelanggaran terhadap ketentuan dapat mengakibatkan nilai 0.

Tugas yang Diberikan

Tugas untuk mencari rute optimal dari node S ke node Z.
Gambar pohon pencarian menggunakan metode Depth First Search (DFS) dan Breadth First Search (BFS).

Node dan Keterhubungan

Peta node yang terkait:
- S terhubung ke A, B, D.
- A terhubung ke B, C, D, E, F.
- B terhubung ke Z.
- E dan D juga merupakan anak dari A.

Representasi Graph

Struktur yang disampaikan menunjukkan hubungan antar node dengan garis (edges).
Node S sebagai titik awal dan Z sebagai tujuan akhir dalam pencarian rute.

Uji pengetahuan Anda tentang pencarian rute optimal dalam grafik menggunakan metode DFS dan BFS. Dalam tugas ini, Anda akan menggambar pohon pencarian berdasarkan node yang ditentukan. Pastikan untuk mengikuti pedoman yang ada dan hindari plagiat.