An Efficient Hardware Architecture of the A-star Algorithm for the Shortest Path Search Engine.
Woo-Jin SeoSeung Ho OkJin-Ho AhnSungho KangByung In MoonPublished in: NCM (2009)
Keyphrases
- shortest path
- shortest path problem
- hardware architecture
- path length
- hardware implementation
- search engine
- weighted graph
- optimal path
- dijkstra algorithm
- shortest path algorithm
- minimum length
- minimum spanning tree
- knapsack problem
- dynamic programming
- optimal solution
- parallel implementation
- routing algorithm
- efficient implementation
- low cost
- np hard