Handelsreizigerprobleem

Geachte,

Weet u of het mogelijk is in Maple, of een ander wiskundeprogramma, punten in een cartesisch assenstelsel in te voeren en daartussen de kortste route te bepalen? Hierbij gebruikmakend van de Manhattan-metriek.

Zo ja, welk programma?

Groetend, Julien

Julien
Student universiteit - vrijdag 17 maart 2006

Antwoord

Als u een goed algoritme kent, bijvoorbeeld aan de hand van de matrix die , als er n punten zijn, n x n is, en de afstanden tussen punt i en punt j als elementen heeft, dan moet het mogelijk zijn om dat algoritme te programmeren. Je kan dan als argument van je programma de matrix meegeven die de afstanden bevat. Het programma zelf is dus niet afstandsafhankelijk, maar de matrix wel.
Als je een goed algoritme zoekt voor het oplossen van handelsreizigersproblemen, raad ik je aan om wat opzoekingswerk te verrichten.

Veer programeerplezier,

Koen

vrijdag 17 maart 2006

©2001-2024 WisFaq