Anggota Kelompok 7:
1. Abdul Rozak Baharudin – 05111840000148
2. Anfasa Aliffian – 05111840000160
3. Brananda Denta – 05111840000143
4. Dohan Pranata W. – 05111840000139
01 Pendahuluan
Bagaimana cara mendapatkan jalur
dengan biaya paling sedikit?
Gambar 4
Gambar 5 Gambar 6
Gambar
Gambar 2
Gambar 1 Gambar 3
Kompeksitas waktu untuk algoritma pengembangan kruskal pada normal case yaitu |E1| = e1,
|E2| = e2, jadi E1 + E2 = e
Untuk kasus ekstrim, Jumlah maksimum dari waktu yang diperlukan dari konstruksi inisial yang
disusun yaitu : (2 e1 – log e1 – 1) + (2 e2 – log e2 – 1)
Waktu maksimum untuk membentuk susunan yang ada adalah e1 log e1 + e2 log e2, hampir
sama dengan waktu yang diperlukan pada konstruksi inisial, sehingga total waktu maksimum
untuk penerapan dari Algoritma Kruskal yaitu :
BT1 = e + e + 2e(e1-1)log e1 + log e2 – 2(e2-1), dalam perputaran yang normal.
04 Kesimpulan
Kesimpulan