Skip to content
Snippets Groups Projects
Commit e4b42e7d authored by 13518104 Kevin Austin Stefano's avatar 13518104 Kevin Austin Stefano
Browse files
parents 83ce2975 6fb5758d
No related merge requests found
# if3230_mp_mst
# Minimum Spanning Tree with OpenMP and OpenMPI
Cara compile program OpenMP:
gcc -o MST_OpenMP.out MST_OpenMP.c
## 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
Cara menjalankan program OpenMP:
./MST_OpenMP.out < "../test/test_case_01"
./MST_OpenMP.out
\ No newline at end of file
./MST_OpenMP.out
## Author
* Michael Hans / 13518056
* Kevin Austin Stefano / 13518104
Cara compile program OpenMP:
gcc -o MST_OpenMP.out MST_OpenMP.c
5
-1 2 6 -1 -1
2 -1 4 1 -1
6 4 -1 -1 1
-1 1 -1 -1 1
-1 -1 1 1 -1
\ No newline at end of file
4
-1 10 6 5
10 -1 -1 15
6 -1 -1 4
5 15 4 -1
\ No newline at end of file
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment