Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
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
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.