Avatar billede dpp83 Nybegynder
03. oktober 2005 - 12:54 Der er 1 løsning

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
Avatar billede dpp83 Nybegynder
03. januar 2006 - 15:55 #1
A
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester