anyquestion?
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
G1 G2 G3 G4 tree tree not tree forest
spanningtree Sub-graf merentang berupa tree. Diperoleh dengan cara menghilangkan sirkuit di dalam graf
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
algoritmaprim
algoritmakruskal
Tentukan MST & total cost-nya