Browsing №3 by Author "Прихожий, А. А."
Now showing items 1-1 of 1
-
Разнородный блочный алгоритм поиска кратчайших путей между всеми парами вершин графа
Прихожий, А. А.; Карасик, О. Н. (БНТУ, 2017)Рассматривается проблема поиска кратчайших путей между всеми парами вершин взвешенного ориентированного графа. Известны алгоритмы Дейкстры и Флойда-Уоршелла, однородные блочные и параллельные алгоритмы и другие алгоритмы решения этой проблемы. Предлагается новый разнородный блочный алгоритм, рассматривающий различные типы блоков и учитывающий разделяемую иерархическую организации ...2017-11-02