The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1968 vol.17)
pp: 691-693
B.A. Crane , IEEE
ABSTRACT
Abstract?This note discusses possible advantages to be gained through use of associative memory in finding the shortest path through a large graph having edges of unequal lengths. An algorithm is described which exploits associative memory's highly parallel search and arithmetic capabilities and which is economical in storage requirements.
INDEX TERMS
Index terms?Associative and content-adressable memory, graphs, highly parallel processing, shortest-path problem.
CITATION
B.A. Crane, "Path Finding with Associative Memory", IEEE Transactions on Computers, vol.17, no. 7, pp. 691-693, July 1968, doi:10.1109/TC.1968.227419
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool