519.6:519.17
К 758


    Кочкаров, А. А.
    Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе [Текст] / А. А. Кочкаров, Р. А. Кочкаров // Журнал вычислительной математики и математической физики. - 2004. - Т. 44, N 6. - Библиогр.: 14 назв. . - ISSN 0044-4669
УДК
ББК 22.19 + 22.176
Рубрики: Математика--Вычислительная математика--Комбинаторный анализ
Кл.слова (ненормированные):
предфрактальные графы -- фрактальные графы -- теория графов -- дискретная математика
Аннотация: Предфрактальные (фрактальные) графы являются моделями ряда сложных самоподобных структур. Поэтому существует необходимость в рассмотрении теоретических вопросов, связанных с обработкой предфрактально-графовых моделей. Ввиду большой размерности предфрактальных графов проводится анализ моделей разумно на параллельных вычислительных системах. В настоящей работе предложен параллельный алгоритм поиска кратчайшего пути между двумя произвольными вершинами предфрактального графа. Распараллеливание алгоритма основано на использовании свойства самоподобия предфрактальных графов.


Доп.точки доступа:
Кочкаров, Р. А.


519.8
К 75


    Кочкаров, А. А.
    Распространение внешних воздействий по структуре сложной системы [Текст] / А. А. Кочкаров, авт. Г. Г. Малинецкий // Математическое моделирование. - 2006. - Т. 18, N 2. - С. 51-60. - Библиогр.: с. 60 (10 назв. ). - Резюме на англ.- Ил.: 4 рис. . - ISSN 0234-0879
УДК
ББК 22.1
Рубрики: Математика--Исследование операций
Кл.слова (ненормированные):
сложная система; системы; моделирование систем; живучесть систем; надежность систем
Аннотация: Построена математическая модель распространения внешних негативных воздействий по структуре сложной системе.


Доп.точки доступа:
Малинецкий, Г. Г.