Представлення асоціативної мережі образів за допомогою графів

Abstract

Розглянуто загальний підхід до представлення асоціативної мережі образів (АМО) а допомогою графів. Обґрунтовано модель АМО у вигляді орієнтованого зваженого рафу з двостороннім рухом. Для пошуку найкоротшого шляху у графі запропоновано новий алгоритм вичерпної дії, побудований на основі принципу «пошук углиб з поверненням». The main approach to the introduction of associative network of images (ANI) in the orm of a graph is considered in the given article. The model of ANI as a rough weight graph with two-extraneous motion is defined. The new algorithm of exhaustive action, built on the basis of principle «search in deepen with back» is suggested aiming for the search of short cut.