Предфрактальные графы в проектировании и анализе сложных структур

Настоящая работа посвящена новому методу проектирования сложных структур. Метод основан на использовании структурных свойств предфрактальных графов. Также, в работе описан параллельный алгоритм поиска кратчайшего пути на предфрактальном графе. Распараллеливание алгоритма проводится благодаря свойству структурного самоподобия предфрактального графа. Вычислительная сложность этого алгоритма на порядок ниже, чем у общеизвестных алгоритмов поиска кратчайшего пути на графах.