Архив статей журнала
В статье рассматривается метод оцифровки карты. Изучаются методы преобразования оцифрованной карты во взвешенный граф, чтобы в дальнейшем использовать его в методах поиска пути. В графе ребра будут иметь вес, равный значению функции, включающей в себя расстояние между двумя вершинами, разницу высоты вершин и значение преодолимости. Все действия будут производиться на подробной карте местности, т. е. на карте, на которой изображены все различимые объекты местности.
На протяжении всей работы слово “кольцо” означает ассоциативное конечное кольцо. И. Бек в 1988 году в работе [1] впервые использовал идею построения графа делителей нуля для коммутативного кольца. Он предложил считать все элементы кольца вершинами графа делителей нуля. В 1999 году Д. Андерсон и Ф. Ливингстон в работе [2] изменили способ построения графов делителей нуля: вершинами графа коммутативного кольца считались все ненулевые делители нуля кольца.