Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

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