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.
