A Parallel Algorithm for the Minimum Spanning Tree on an SIMD Machine.
Francis SuraweeraPrabir BhattacharyaPublished in: ACM Conference on Computer Science (1992)
Keyphrases
- parallel algorithm
- minimum spanning tree
- spanning tree
- graph theory
- traveling salesman problem
- parallel computation
- parallel programming
- medial axis transform
- ant colony optimization
- weighted graph
- shared memory
- shortest path
- minimum cost
- parallel version
- processor array
- cluster of workstations
- parallel implementations
- np hard
- parallel implementation
- parallel computers