Minimum Spanning Tree with OpenMP and OpenMPI
Deskripsi Program
Minimum Spanning Tree merupakan suatu tree yang memiliki bobot minimum yang menghubungkan setiap simpul dalam suatu tree. Program kami menggunakan Algoritma Kruskall sebagai dasar dari pembuatan Minimum Spanning Tree ini.
Untuk meningkatkan eksekusi pembangunan tree, maka kami memanfaatkan OpenMP dan OpenMPI sebagai library pemrograman paralel untuk kasus dengan jumlah node > 1000.
How to Run
Pertama pastikan adnda berada pada bagian home (bukan pada folder src dan folder test)
Cara compile program OpenMP:
gcc -o MST_OpenMP MST_OpenMP.c
```
Cara menjalankan program OpenMP: ./src/MST_OpenMP < "./test/test_1"
## Author
* Michael Hans / 13518056
* Kevin Austin Stefano / 13518104