An Efficient Hardware Architecture of the A-star Algorithm for the Shortest Path Search Engine.

Woo-Jin Seo Seung Ho Ok Jin-Ho Ahn Sungho Kang Byung In Moon

Published 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