Parallel Algorithms for Finding the Most Vital Edge with Respect to Minimum Spanning Tree.
Lih-Hsing HsuPeng-Fei WangChu-Tao WuPublished in: IFIP Congress (1) (1992)
Keyphrases
- parallel algorithm
- minimum spanning tree
- weighted graph
- minimum spanning trees
- spanning tree
- shared memory
- parallel computation
- graph theory
- parallel programming
- edge weights
- combinatorial search problems
- steiner tree
- ant colony optimization
- neighborhood structure
- parallel version
- cluster of workstations
- traveling salesman problem
- shortest path
- parallel implementations
- undirected graph
- pc cluster
- random walk
- discovery of association rules
- particle swarm optimization