Parallel Prim’s Algorithm on dense graphs with a novel extension
Parallel Prim’s Algorithm on dense graphs with a novel extension. Ekaterina Gonina and Laxmikant Kale Parallel Programming Lab, Department of Computer Science, UIUC. Problem Statement. Parallel implementation of Prim's algorithm on 100% dense graph > 10,000 vertices all vertices connected
613 views • 19 slides