Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 14 / Page 1 - 7Session 14 Edited.

Presentasi serupa


Presentasi berjudul: "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 14 / Page 1 - 7Session 14 Edited."— Transcript presentasi:

1 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 14 / Page 1 - 7Session 14 Edited By Al-Bahra. L.B, S. Kom, M. Kom 4. INCEDENCE MATRIX Menggambarkan hubungan antara simpul dan busur. dimana n = jumlah simpul, m =Ukuran : I [ n x m ] jumlah busur e3 e1 e4 e5 e7 e6 e5e6e7e1e2e3e I = V2 V3 V4 e2 V5 V1

2 MODUL KULIAH STRUKTUR DATA :::::: September Edited By Al-Bahra. L.B, S. Kom, M. Kom Lintasan TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN Bobot Alternatif: Diperoleh :Lintasan Kritis= G’ SubGraph dari G Pertemuan Ke : 14 / Page Session 14 Lintasan Terpendek = Minimum Spanning Tree G ’ SubGraph dari G Bobot : =30 Membentuk struktur pohon spanning tree dari G

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: September Pertemuan Ke : 14 / Page 5 - 7Session 14 Edited By Al-Bahra. L.B, S. Kom, M. Kom PENELUSURAN GRAPH Dapat dilakukan dengan 2 cara : Depth First Search (DFS) Breadth First Search (BFS) 1. Depth First Search (DFS) V1 V2 V4 V5V6 V8 Graph tak Terarah Pertanyaan : 1. Tentukan Hasil penelusuran menggunakan DFS dan BFS dimulai dari V1 2. Buat Adjency Listnya V3 V7


Download ppt "MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 14 / Page 1 - 7Session 14 Edited."

Presentasi serupa


Iklan oleh Google