projects of interest? - mebot

Jeff Andros jeff at bigredtj.com
Wed Jul 18 20:13:48 CEST 2007


On 7/18/07, Tim Newsom <cephdon at gmail.com> wrote:
>
>
> <snip>
> You could expand this a little and possibly select items from multiple
> location lists and then select
> "Find the shortest route to complete all tasks"
>
<snip>
> --Tim
>
> _______________________________________________
> OpenMoko community mailing list
> community at lists.openmoko.org
> http://lists.openmoko.org/mailman/listinfo/community
>

just don't expect it to do so very fast... and make sure it runs as a REALLY
low priority

http://en.wikipedia.org/wiki/Traveling_salesman_problem
http://en.wikipedia.org/wiki/NP-hard

-- 
Jeff
O|||||||O
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.openmoko.org/pipermail/community/attachments/20070718/9aff1d39/attachment.htm 


More information about the community mailing list