Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Anyquestion?.

Presentasi serupa


Presentasi berjudul: "Anyquestion?."— Transcript presentasi:

1 anyquestion?

2 tree (pohon) Bentuk khusus dari struktur suatu graf
Setiap pasangan vertex hanya dapat dihubungkan oleh suatu lintasan tertentu Graf tak-berarah yang terhubung dan tidak memiliki sirkuit

3 G1 G2 G3 G4 tree tree not tree forest

4 spanningtree Sub-graf merentang berupa tree.
Diperoleh dengan cara menghilangkan sirkuit di dalam graf

5 spanningtree minimum Metoda: Algoritma Prim Algoritma Kruskal
Pohon rentang dengan bobot minimum Contoh: Menentukan rangkaian jalan dengan jarak total seminimal mungkin yang tetap menghubungkan setiap kota satu sama lain Metoda: Algoritma Prim Algoritma Kruskal

6 algoritmaprim

7 algoritmakruskal

8 Tentukan MST & total cost-nya


Download ppt "Anyquestion?."

Presentasi serupa


Iklan oleh Google