Open AccessAssociative Parallel Algorithm for Dynamic Update of the Shortest Paths Tree
Author(s) -
Anepomniaschaya
Publication year - 2015
Publication title -
modelirovanie i analiz informacionnyh sistem
Language(s) - English
Resource type - Journals
eISSN - 2313-5417
pISSN - 1818-1015
DOI - 10.18255/1818-1015-2013-2-5-22
Subject(s) - computer science , correctness , algorithm , star (game theory) , graph , a* search algorithm , dijkstra's algorithm , associative property , shortest path problem , theoretical computer science , mathematics , pure mathematics , mathematical analysis