Skip to content
Snippets Groups Projects
Name Last commit Last update
src
test
README.md

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