Anda di halaman 1dari 2

1. Gambarlah pohon rentang minimal (menggunakan Prim) dan berapakah bobotnya.

Bobot pohon rentang


10 minimal (menggunakan
1 2
Prim) adalah 105

3
25
35
5

20 6 15
6
` 6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
2. Gambarlah pohon rentang minimal (menggunakan Kruskal) dan berapakah
bobotnya.

Bobot pohon rentang


10 minimal (menggunakan
1 2 Kruskal) adalah 105

3
25
35
5

20 6 15
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6

Anda mungkin juga menyukai