Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 6, страницы 1147–1152 (Mi zvmmf834)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе

А. А. Кочкаров, Р. А. Кочкаров

125047 Москва, Миусская пл., 4, ИПМатем. РАН

Аннотация: Предфрактальные (фрактальные) графы являются моделями ряда сложных самоподобных структур. Поэтому существует необходимость в рассмотрении теоретических вопросов, связанных с обработкой предфрактально-графовых моделей. Ввиду большой размерности предфрактальных графов проводить анализ моделей разумно на параллельных вычислительных системах. В настоящей работе предложен параллельный алгоритм поиска кратчайшего пути между двумя произвольными вершинами предфрактального графа. Распараллеливание алгоритма основано на использовании свойства самоподобия предфрактальных графов. Библ. 14. Фиг. 2.

Полный текст: PDF файл (1014 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2004, 44:6, 1088–1092

Реферативные базы данных:
Тип публикации: Статья
УДК: 519.6:519.17
MSC: Primary 90C35; Secondary 05C85
Поступила в редакцию: 28.03.2003

Образец цитирования: А. А. Кочкаров, Р. А. Кочкаров, “Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе”, Ж. вычисл. матем. и матем. физ., 44:6 (2004), 1147–1152; Comput. Math. Math. Phys., 44:6 (2004), 1088–1092

Цитирование в формате AMSBIB
\RBibitem{KocKoc04}
\by А.~А.~Кочкаров, Р.~А.~Кочкаров
\paper Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе
\jour Ж. вычисл. матем. и матем. физ.
\yr 2004
\vol 44
\issue 6
\pages 1147--1152
\mathnet{http://mi.mathnet.ru/zvmmf834}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2098960}
\zmath{https://zbmath.org/?q=an:1136.90491}
\transl
\jour Comput. Math. Math. Phys.
\yr 2004
\vol 44
\issue 6
\pages 1088--1092


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf834
  • http://mi.mathnet.ru/rus/zvmmf/v44/i6/p1147

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Кочкаров, Л. И. Сенникова, “Количественные оценки некоторых связностных характеристик предфрактальных графов”, ПДМ, 2011, № 4(14), 56–61  mathnet
    2. А. А. Кочкаров, Л. И. Сенникова, Н. Н. Болуров, “О некоторых свойствах предфрактальных графов”, ПДМ, 2011, приложение к № 4, 93–94  mathnet
    3. Л. И. Сенникова, А. А. Кочкаров, “Параллельный алгоритм поиска остовного дерева минимального веса на предфрактальном графе”, ПДМ. Приложение, 2012, № 5, 95–97  mathnet
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:693
    Полный текст:384
    Литература:42
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022