Shortest path algoritme
Hej derude.Jeg er igang med et projek, hvortil jeg, og min gruppe, skal lave en funktion til udregning af korteste kørselsvej imellem x-antal punkter.
Kort fortalt skal vi udregne hvordan man, hvis man har punkter A,B,C og D, og starter i A, med mindst mulig rejsevej kommer rundt til alle punkter.
Jeg har undersøgt "markedet" for shortest path algoritmer men kan kun finde algoritmer der laver en rute udfra et givent startpunkt, og så finder korteste vej fra dette punkt hele tiden.
Jeg søger en algoritme der fra punkt A, finder korteste vej til næste punkt, og så bruger dette punkt som startpunkt, hvorefter der ikke tages hensyn til punkt A mere..
Jeg håber det er forståeligt, og at der er en der kender en algoritme jeg kan bruge.
På forhånd tak
