Notifikationer

Markér alle som læst Log ud

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.

Synes godt om

disky Nybegynder

16. maj 2001 - 11:02 #1

TSP ??

Hvad er det ?

Synes godt om

nute Nybegynder

16. maj 2001 - 11:02 #2

hehe....det var et nytt begrep :)

Synes godt om

irsild Nybegynder

16. maj 2001 - 11:05 #3

Det er Traveling Salesmans Problem.

Graf-algoritme til at finde kortese rute mellem x-antal punkter

Synes godt om

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=

Synes godt om

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/

Synes godt om

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\".

Synes godt om

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....

Synes godt om

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/

Synes godt om

disky Nybegynder

16. maj 2001 - 11:26 #9

og denne her:
http://w1.859.telia.com/~u85905224/tsp/TSP.htm

Den viser 4 metoder.

Synes godt om

arvad Nybegynder

16. maj 2001 - 11:46 #10

gfgdfg

Synes godt om

irsild Nybegynder

17. maj 2001 - 09:17 #11

Jeg kunne desværre ikke bruge det til så meget.

Synes godt om

disky Nybegynder

17. maj 2001 - 09:20 #12

hvad ?

Synes godt om

irsild Nybegynder

17. maj 2001 - 09:26 #13

Jeg har selv lavet en Neaerest_neighbour-algoritme, men tak for den hurtige hjælp.

Synes godt om

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 ?

Synes godt om

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.

Følg dette spørgsmål

Opret Preview

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.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS