Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
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 show how to extend this implementation for restoring the shortest path from the source vertex to a given vertex. These algorithms of implementation are represented as the corresponding STAR procedures whose correctness is verified and time complexity is evaluated.
Wydawca
Czasopismo
Rocznik
Tom
Strony
227--243
Opis fizyczny
bibliogr. 20 poz.
Twórcy
autor
autor
- Laboratory of Parallel Algorithms and Structures, Institute of Computational Mathematics and Mathematical Geophysics, Novosibirsk, Russia, anep@ssd.sscc.ru
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS1-0008-0027