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, JulienJulien
17-3-2006
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
km
17-3-2006
#44379 - Lineair programmeren - Student universiteit