|
|
Непомнящая, А. Ш.
Ассоциативный параллельный алгоритм для динамической обработки минимального каркаса после добавления к графу новой вершины [Text] !Otitkn.pft: FILE NOT FOUND! !oizd.pft: FILE NOT FOUND! !ospec.pft: FILE NOT FOUND! !oistaspk_H.pft: FILE NOT FOUND! Рубрикатор НБУВ: Тематичні рубрики:
Шифр журнала:
Кл.слова (ненормированные):
неориентированный взвешенный граф -- минимальный каркас -- ассоциативный параллельный процессор
Анотація: Побудовано новий асоціативний паралельний алгоритм для динамічної обробки мінімального каркасу після додавання до графа нової вершини разом з інцидентними ребрами. Цей алгоритм наведено у вигляді процедури InsertVert, що реалізується на моделі асоціативних паралельних систем типу SIMD з вертикальною обробкою інформації (на STAR-машині). Доведено коректність цієї процедури і оцінено її складність. !oprip481_H.pft: FILE NOT FOUND!
Видання зберігається у :
|
|