KubaSz4 / Boruvka

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Boruvka algorithm parallel implementation using CUDA

Works for matrix represantion of connected, non-directed graph, where all edges are integers and non-existing edges are equal to INT_MAX

Input: integer n - number of vertices matrix n*n G, where G_ij is the distance of edge between i and j (Proper input may be created by graphGenerator)

Output: integer result - sum of edges used in minimum spanning tree of the graph

The same input and output works for Prim Algorithm implementation. Used to testing.

About


Languages

Language:C++ 68.7%Language:Cuda 25.4%Language:Makefile 5.6%Language:C 0.4%