Role of magnetic skyrmions for the solution of the shortest path problem

•Use of magnetic skyrmions to find and display the final solution of the shortest path problem.•Skyrmions must exhibit a zero skyrmion Hall angle (use of synthetic antiferromagnets, antiferromagnets, compensated ferrimagnets).•Failure to use ferromagnets, where skyrmions exhibit a finite skyrmion Hall angle.•Perspective for the hardware realization of skyrmion devices for the solution of the shortest path problem based on a self-reinforced algorithm.