Browse

This paper describes the optimized algorithm for searching Hamiltonian path in graph. Formerly a similar algorithm was developed for the finding of the optimized path in terrain for finding of the precise positioning of Global Navigation Satellite Systems (GNSS) via Real Time Kinematics (RTK) method. The aim of this method is to achieve quality GNSS observation on all the points in question, so that the total length of the path within all these points can be minimized. There are nodes of two types in the graph: 1)...