Perpustakaan Digital ITB

Abstrak: Ada beberapa algoritma yang dapat digunakan untuk mendapatkan Minimum Spanning Tree (MST), tetapi algoritma yang ada umumnya hanya memberikan solusi tunggal, meskipun persoalan MST yang dihadapi mempunyai solusi tidak tunggal. Algoritma yang dikembangkan oleh Dr. Maman Djauhari dapat memberikan informasi bahwa persoalan MST yang dihadapi mempunyai solusi tidak tunggal jika persoalan tersebut mempunyai solusi tidak tunggal, tetapi tidak langsung memberikan solusi MSTnya untuk masing-masing alternatif solusi. Untuk mendapatkan solusi alternatif masing-masing solusi dari persoalan MST yang tidak tunggal maka Algoritma yang dikembangkan oleh Dr. Maman Djauhari dikombinasikan dengan algoritma Prim agar diperoleh seluruh solusi yang mungkin dari MST tersebut.