A Simple Implementation of Dijkstra's Shortest Path Algorithm on Associative Parallel Processors
- 1 January 2000
- journal article
- Published by SAGE Publications in Fundamenta Informaticae
- Vol. 43 (1-4) , 227-243
- https://doi.org/10.3233/fi-2000-43123412
Abstract
In this paper we propose a natural straight forward implementation of Dijkstra's shortest path algorithm on a model of associative parallel processors of the SIMD type with bit-serial (or vertical) processing (the STAR-machine). In addition, we showKeywords
This publication has 0 references indexed in Scilit: