Re:“American Scientist” Understands Nothing about the Travel...
by js2 on Tuesday April 26, 2016 @02:50PM
(#11574522)
So, memoization, a basic optimization technique.
Re:“American Scientist” Understands Nothing about the Travel...
by Dylan16807 on Wednesday April 27, 2016 @02:11AM
(#11578164)
Yes, the easiest example of optimization to give was a basic example. There are much better techniques too.
not quite -- once you have a solution that runs in time X, you no longer need to check any solution that has a sub-component that is known to take longer than time X. So, for example, if you find that going between locations A, C, J, F, P, E, and Q in that order takes longer than your current best whole-map solution, then you no longer have to check any solution of which ACJFPEQ is a subset. You can eliminate whole categories of solutions with a single check, instead of having to test each of them one-by-one.