Søg
Avatar billede irsild Nybegynder
16. maj 2001 - 11:01 Der er 13 kommentarer og
1 løsning

TSP

Er der nogen der har en TSP algoritme til java?

Helst den der hedder neaerest_neighbour.
Avatar billede disky Nybegynder
16. maj 2001 - 11:02 #1
TSP ??

Hvad er det ?
Avatar billede nute Nybegynder
16. maj 2001 - 11:02 #2
hehe....det var et nytt begrep :)
Avatar billede irsild Nybegynder
16. maj 2001 - 11:05 #3
Det er Traveling Salesmans Problem.

Graf-algoritme til at finde kortese rute mellem x-antal punkter
Avatar billede disky Nybegynder
16. maj 2001 - 11:07 #4
Nu ved du jo nok godt, at der ikke findes en algoritme der kan løse det problem indenfor brugbar tid hvis n er stort.
Men kig her:
http://nuweb.jinr.ru/LNP/NEMO/tspN.html

eller endnu bedre:
http://www.google.com/search?q=%2Bjava+%2B%22travelling+salesman%22&hl=da&lr=

Avatar billede kresten Nybegynder
16. maj 2001 - 11:08 #5
Håber det er det her du leder efter :)

Her er en...

http://students.ceid.upatras.gr/~papagel/project/tspalg.htm

og her kan du se det på en bruger venlig måde

http://www.research.compaq.com/SRC/JCAT/jdk10/closestpair/
Avatar billede nute Nybegynder
16. maj 2001 - 11:08 #6
det er jo en av de store problemstillinger innenfor programmering...den som klarer å løse den, vil nok bli \"populær\".
Avatar billede wheio Nybegynder
16. maj 2001 - 11:09 #7
ja det kune jeg da have svaret på for par måneder siden men jeg aner ikkke hvor jeg gjorde af linken.. er ikke så intereseret i java....
Avatar billede disky Nybegynder
16. maj 2001 - 11:14 #8
denne her er også god:
http://www.cs.vu.nl/ci/Flying_Circus/3.Demos/Java/Salesman/
Avatar billede disky Nybegynder
16. maj 2001 - 11:26 #9
og denne her:
http://w1.859.telia.com/~u85905224/tsp/TSP.htm

Den viser 4 metoder.
Avatar billede arvad Nybegynder
16. maj 2001 - 11:46 #10
gfgdfg
Avatar billede irsild Nybegynder
17. maj 2001 - 09:17 #11
Jeg kunne desværre ikke bruge det til så meget.
Avatar billede disky Nybegynder
17. maj 2001 - 09:20 #12
hvad ?
Avatar billede irsild Nybegynder
17. maj 2001 - 09:26 #13
Jeg har selv lavet en Neaerest_neighbour-algoritme, men tak for den hurtige hjælp.
Avatar billede disky Nybegynder
17. maj 2001 - 09:28 #14
det vilk sige alle de links vi har fundet til dig, hvor der ihvertefalde i flere af dem jeg kom med var source kode, har du været helt ligeglad med eller hvad ?
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
Programmeringssprog kurser
Kurser inden for grundlæggende programmering
Se alle Programmeringssprog kurser

Flere spørgsmål fra Java kategorien

Titel Indlæg Oprettet Seneste aktivitet
Programmering: Produktmixoptimering Af OBS i Java 34 23/05/202513:55 27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java 11 08/05/202516:32 08/05/202522:16
eclipse Af OBS i Java 0 02/05/202512:51 -
eclipse Af OBS i Java 14 27/04/202521:14 28/04/202521:28
eclipse Af OBS i Java 2 18/04/202517:14 18/04/202519:52
Se alle spørgsmål i kategorien Opret spørgsmål

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.

Opret Log ind

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten
Seneste spørgsmål Seneste aktivitet
I går 18:50 Slet lokal konto Af ErikHg i Windows
I går 16:05 Ændre tal i en celle Af xvid i Excel
I går 13:47 Dette er ikke en kommerciel session i Windows 11 Af eksmojo i Windows
31/0810:26 Synkronisering af kalender mellem computer, android telefon og iPhone Af Strawberry i Andre onlineløsninger
31/0810:24 Kan Excel selv beregne alder? Af leahcim i Excel
White papers
Flere white papers »