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 :::::: ---- 04 September 2006 ---- Pertemuan Ke : 14 / Page 1 - 7Session 14 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id 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 e5e6e7e1e2e3e4 11100000 I = 23452345 10001000 00100010 11001100 01100110 00110011 01010101 10011001 V2 V3 V4 e2 V5 V1

2 MODUL KULIAH STRUKTUR DATA :::::: ---- 04 September 2006 ---- Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id Lintasan TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN Bobot Alternatif: 1 2 515 1 2 3524 1 2 3 1 4 5 1 4 3 452452 5555 29 16 19 22 Diperoleh :Lintasan Kritis= 29 6 10 5 G’ SubGraph dari G Pertemuan Ke : 14 / Page 3 - 7 9 2 3 5 1 4 Session 14 Lintasan Terpendek = 15 2. Minimum Spanning Tree G ’ SubGraph dari G Bobot : 10+6+5+9 =30 Membentuk struktur pohon spanning tree dari G

3 MODUL KULIAH STRUKTUR DATA TANGGAL REVISI TANGGAL BERLAKU KODE DOKUMEN :::::: ---- 04 September 2006 ---- Pertemuan Ke : 14 / Page 5 - 7Session 14 Edited By Al-Bahra. L.B, S. Kom, M. Kom http://www.mercubuana.ac.id PENELUSURAN GRAPH Dapat dilakukan dengan 2 cara : 1. 2. 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