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