Key points are not available for this paper at this time.
A new algorithm for the calculation of the minimum cost path between a pair of points on a binary map and its VLSI implementation using a new, multistate, 2-D cellular automata (CA) architecture, are presented. The main advantages of the proposed architecture are that storage requirements are reduced to a minimum and the speed of operation is very high.
Tzionas et al. (Thu,) studied this question.