MANA: A Shortest Path Maze Algorithm Under Separation and Minimum Length NAnometer Rules.
Fong-Yuan ChangRen-Song TsayWai-Kei MakSheng-Hsiung ChenPublished in: IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. (2013)
Keyphrases
- minimum length
- shortest path
- shortest path problem
- optimal path
- dijkstra algorithm
- dynamic programming
- path length
- finding the shortest path
- digital curves
- shortest distance
- objective function
- gray scale
- segmentation algorithm
- random walk
- particle swarm optimization
- minimum spanning tree
- simulated annealing
- steiner tree
- minimum cost flow
- np hard