| |
Непомнящая, А. Ш.
Ассоциативный параллельный алгоритм для динамической обработки минимального каркаса после добавления к графу новой вершины [Текст] / А. Ш. Непомнящая
// Кибернетика и системный анализ. – 2005. – № 1. – 19-31.
В данной статье исследуется проблема построения нового минимального каркаса из текущего каркаса после добавления к неориентированному груфу новой вершины вместе с инцидентными ребрами |
