3 ms·
Presumably this could be extended to include, say, average flight costs and other modes of transport so you could work out the an optimally fast and cheap way t
by joshvm 12y ago
Presumably this could be extended to include, say, average flight costs and other modes of transport so you could work out the an optimally fast and cheap way to travel around the world?
- alanctgardner3 12y agoIt depends on how much you want to idealize things. If you add the assumption that all flights/trains/etc. are available every day, and the price never changes, then yes. In reality, trying to traverse a weighted graph optimally with a bunch of constraints (arrival times, how long to stay in each place, preference for difference modes of transit, transit times) is a whole field of research in math/CS. Operations research [1] is the study of optimizing processes with many interrelated factors. 1. http://en.wikipedia.org/wiki/Operations_research http://en.wikipedia.org/wiki/Operations_research