3 ms·
Neat trick! Unfortunately, in the U.S. it's less interesting -- by the time you've gotten off the highway you are usually committed to the 2 or 3 signs within l
by prosa 16y ago
Neat trick! Unfortunately, in the U.S. it's less interesting -- by the time you've gotten off the highway you are usually committed to the 2 or 3 signs within line of sight of the offramp.
- keefe 16y agolol, so... It's not generally a good idea to cut it this close in the US. When I drove out to cali, my buddy and decided to drive it at night to avoid traffic - this is KY to CA. So, we're clear into indiana somewhere at around 11pm and we get to about 10-15% of a tank of gas, decide to stop... pull off at the next gas sign, oh hey - it's closed??? That's interested, let's go to the next exit... 2 exits later the needle is on E and we finally get to a city with an open station. From that point on, we always filled it up at 25-33% - a fact which was crucially important in the desert and mountains.
- prosa 16y agoThat's definitely a risk when you get out of the city areas. Unfortunately, when minimizing stops, the greedy algorithm is the ideal solution -- it's always better to risk it. (In graph theory, nodes don't close after midnight.)