Шукати за:
Роком видання
Автором
Назвою статті
Розпізнавання скінченних графів трьома агентами
Повний текст (PDF)
УДК: 519.7
Мова публікації: Російська
Stuc. intelekt. 2011; 16; (2):84-93
Анотація: У статті розглядається проблема розпізнавання скінченних графів трьома агентами. Два агенти-дослідники рухаються графом, зчитують, аналізують та змінюють помітки елементів графа, передають інформацію про свої переміщення агенту-експериментатору, який розпізнає досліджуваний граф. Запропоновано алгоритм часової складності О(n³) та ємнісної – О(n²), який розпізнає будь-який скінченний неорієнтований граф. Для розпізнавання кожному агенту необхідно дві різні фарби (усього три фарби). Метод базується на методі обходу графа в глибину.
Ключові слова:
Посилання:
Переглянути повний текст статті (PDF)