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