В работе изложено описание методов решения дискретной геодезической задачи: метода Митчелла-Маунта-Пападимитриу и метода GeodesicAdam. Разработаны алгоритмы вычисления геодезических путей между двумя точками на дискретных поверхностях. Разработано программное обеспечение, решающие дискретную геодезическую задачу для двух точек. Произведена оценка работы алгоритмов и выбран наилучший алгоритм решения дискретной геодезической задачи по векторному критерию качества.

The paper describes the methods for solving the discrete geodetic problem: the Mitchell-Mount-Papadimitriou method and the GeodesicAdam method. Algorithms for calculating geodetic paths between two points on discrete surfaces are developed. Software has been developed that solves the discrete geodetic problem for two points. The performance of the algorithms is evaluated and the best algorithm for solving the discrete geodesic problem by the vector quality criterion is selected.