Текущий выпуск Номер 5, 2024 Том 16

Все выпуски

Результаты поиска по 'алгоритмы на графах':
Найдено статей: 21
  1. От редакции
    Компьютерные исследования и моделирование, 2018, т. 10, № 3, с. 279-283
    Просмотров за год: 18.
  2. От редакции
    Компьютерные исследования и моделирование, 2023, т. 15, № 2, с. 229-233
  3. От редакции
    Компьютерные исследования и моделирование, 2020, т. 12, № 5, с. 939-942
  4. От редакции
    Компьютерные исследования и моделирование, 2020, т. 12, № 6, с. 1261-1264
  5. От редакции
    Компьютерные исследования и моделирование, 2021, т. 13, № 1, с. 5-8
  6. От редакции
    Компьютерные исследования и моделирование, 2021, т. 13, № 5, с. 879-881
  7. От редакции
    Компьютерные исследования и моделирование, 2022, т. 14, № 1, с. 5-7
  8. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 1, с. 5-10
  9. От редакции
    Компьютерные исследования и моделирование, 2024, т. 16, № 3, с. 581-584
  10. Стёпкин А.В.
    Использование коллектива агентов для распознавания графа
    Компьютерные исследования и моделирование, 2013, т. 5, № 4, с. 525-532

    В работе рассматривается задача распознавания графов коллективом агентов. Два агента-исследователя одновременно передвигаются по графу, считывают и изменяют метки элементов графа, передают необходимую информацию агенту-экспериментатору, который строит представление исследуемого графа. Построен алгоритм распознавания линейной (от числа вершин графа) временной сложности, квадратичной емкостной сложности и коммуникационной сложности равной O(n2·log(n)), где n — число вершин графа. Для распознавания два, передвигающиеся по графу, агента используют по две различные краски (всего три краски). Алгоритм основан на методе обхода графа в глубину.

    Ключевые слова: распознавание графа, коллектив агентов.
    Просмотров за год: 4. Цитирований: 2 (РИНЦ).
Страницы: следующая последняя »

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований