Sentence examples for for a shortest from inspiring English sources
These results greatly reduce the set of paths to consider when searching for a shortest path among obstacles, since such a path can be seen as a sequence of subpaths without contact, except possibly at their endpoints.
For the ISI and SFHH deployments the devices were configured for a shortest spatial range of about 1 meter (for packets emitted at the lowest power), which affords the detection of face-to-face proximity.
It is impossible for a shortest path in the described model to be longer than 26 steps.
Since we will look for a shortest path, paths going through segments with high densities are preferred.
For a shortest path problem, decision at each stage results in immediate one-step cost but also affects the context in which future decisions are to be made and therefore affects the cost incurred in future stages.
This has important consequences since then the computationally expensive search for the shortest sign-consistent paths (an NP-complete problem) can be safely turned into a simple search for a shortest (unsigned) path connecting a given pair of nodes (a polynomial problem).
Then he went for a short walk.
This was great, for a short while.
It's free for a short while.
For a short while, it did.
