Algoritma Eksak dan Swarm Intelligence untuk MST Dinamis

Description

Buku “Algoritma Eksak dan Swarm Intelligence untuk MST Dinamis” mengulas secara komprehensif pendekatan-pendekatan dalam menyelesaikan permasalahan Dynamic Minimum Spanning Tree (MST), yaitu kasus di mana struktur graf berubah secara berkala akibat penambahan, penghapusan, atau perubahan bobot sisi. Pembahasan diawali dengan konsep dasar teori graf dan MST, termasuk algoritma eksak klasik seperti Kruskal dan Prim, yang menjadi fondasi dalam memahami solusi optimal. Selanjutnya, buku ini membahas tantangan dalam lingkungan dinamis yang menuntut pembaruan solusi secara efisien tanpa harus menghitung ulang dari awal.