The new part here is that they have found a way to find the optimal path without using simplifications. So in a way, the true progress of the paper is a new mat

The new part here is that they have found a way to find the optimal path without using simplifications. So in a way, the true progress of the paper is a new mathematical loss minimization technique. Just because you have all the information doesn't mean you can solve a constraint system before the heat death of the universe. Otherwise, NP hard problems like traveling salesman wouldn't be so scary.