WisFaq!

Re: Het handelreizigersprobleem

Ja wisfaqteam ...hier heb ik weinig aan ......ik heb de link van het antwoord al. Kunnen jullie miss. meer info geven ...over wat je dan moet doen....?

niels
5-1-2004

Antwoord

Ik vond het al erg goed dat we wisten waar het over ging, maar dat kleine wonder is je waarschijnlijk ontgaan...

Voor het eerste deel van de probleemstelling zou je kunnen beginnen door eens na te gaan hoeveel tijd het kost om alle mogelijke routes te onderzoeken.

Duidelijke taal lijkt me!

Stel je hebt achtereenvolgens een route met eerst 2 steden, dan met 3 steden, vervolgens 4 steden en je wilt alle mogelijke routes narekenen. Eerst zul je moeten bepalen hoeveel mogelijke routes er zijn bij 2, 3, 4 etcetera steden.

Ook nogal duidelijk... Eens kijken, als je 2 steden hebt heb je maar 2 routes (van A naar B en van B naar A). Bij 3 steden heb je 6 routes. Bij 4 steden 24. Enzovoort...

Stel dat je dan per onderzochte route een duizendste seconde rekent (immers, een pc kan zo'n berekening van de totale afstand van een route snel uitvoeren).

Maak een tabel!


..en volgens mij ben je dan al een heel eind op de goede route...

WvR
5-1-2004