|
Бурдонов, И. Б. Исследование графа набором автоматов [Текст] / И. Б. Бурдонов, А. С. Косачев, В. В. Кулямин // Программирование. – 2015. – № 6. – С. 3-8.
Описан алгоритм обхода (извлечения полной информации о структуре ) заранее неизвестного ориентированного графа при помощи неограниченного набора конечных автоматов, взаимодействующих при помощи обмена сообщениями и способных перемещаться вдоль дуг графа в соответствии с их ориентацией. |