[OSM-talk-be] Afterparty Hoboken

Ben Laenen benlaenen at gmail.com
Mon Oct 20 15:48:34 UTC 2008


On Monday 20 October 2008, Mark Van den Borre wrote:
> * Wie kent efficiƫnte algoritmen om alle straten af te lopen met zo
> weinig mogelijk extra kilometers? ?

Ik denk dat elk efficiƫnt algoritme er vanuit gaat dat je op voorhand de 
afstanden tussen alle kruispunten weet, dus ik betwijfel of je iets 
beter vindt dan "steeds de meest rechtse weg nemen waar je nog niet 
bent geweest"

voor alle andere methoden moet je al een plan hebben op voorhand...

Ben




More information about the Talk-be mailing list