Использование теории графов для распознавания образов. А. А. Дунаев
Использование теории графов для распознавания образов
Год выпуска: 2017
Автор произведения: А. А. Дунаев
Серия: Прикладная информатика. Научные статьи
Жанр: Программы
Издательство: Синергия
isbn:
Краткое описание:
В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания образов. Оригинальность предлагаемого в статье подхода базируется на хешировании структуры графа с использованием в качестве инвариантной характеристики графа кратчайших расстояний между всеми вершинами.