Hardware and Software Implementations of Prim's Algorithm for Efficient Minimum Spanning Tree Computation.
Artur MarianoDongwook LeeAndreas GerstlauerDerek ChiouPublished in: IESS (2013)
Keyphrases
- minimum spanning tree
- hardware and software
- software and hardware implementations
- spanning tree
- minimum weight
- graph theory
- worst case
- computer systems
- traveling salesman problem
- np hard
- cost function
- segmentation algorithm
- hardware implementation
- computational complexity
- efficient implementation
- optimal solution
- particle swarm optimization