Skip to content

Borůvka's GPU MST computation

Edwin Carlinet requested to merge mst into master

Implement the Borůvka's GPU MST algorithm based on [1]

[1]: Vineet, V., Harish, P., Patidar, S., & Narayanan, P. J. (2009, August). Fast minimum spanning tree for large graphs on the GPU. In Proceedings of the Conference on High Performance Graphics 2009 (pp. 167-171).

Merge request reports