Notifikationer

Markér alle som læst Log ud

smok Nybegynder

26. april 2003 - 14:15 Der er 5 kommentarer

Christofides Algoritme

Hej alle ..

Er der nogen der har noget pseudo kode eller kildekode til Christofides algoritme... Links til information kan også bruges... Jeg har dog søgt mange steder, men det viser sig at det ofte er de matematiske beviser for algoritmens korrekthed jeg finder. ...

Mvh. Smok

Synes godt om

arne_v Ekspert

26. april 2003 - 15:18 #1

Det er sgu også svært at finde !

Ifølge:
http://www.or.deis.unibo.it/research_pages/tspsoft.html
så skulle:
ftp://www.mathematik.uni-kl.de/pub/Math/ORSEP/VOLGENAN.ZIP
indeholde noget Pascal kode til det !

Synes godt om

arne_v Ekspert

30. april 2003 - 22:03 #2

Kunne du bruge linket ?

Synes godt om

smok Nybegynder

30. april 2003 - 22:49 #3

Hej Arne ... jeg kendte til linket i forvejen, så nej .. det løste ikke mit problem. problemet med linket er at koden der henvises til er forholdsvis uoverskuelig og algoritmen er en variant af den originale. koden er tilmed meget dårlig dokumenteret.

mvh. Smok

Synes godt om

smok Nybegynder

23. november 2003 - 11:57 #4

Lukker denne ...

Synes godt om

smok Nybegynder

23. november 2003 - 11:58 #5

hmm

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 Andet programmering kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
burgermenu til hjemmeside - hjælp! Af SabrinaL i Andet programmering	1	12/11/202514:10	12/11/202515:19
Hjælp til programmering af website Af hamdenlange i Andet programmering	16	17/08/202522:26	19/08/202515:53
Kan man registrere hvis folk lukker en side ned Af KurtG i Andet programmering	8	24/07/202513:06	28/07/202517:03
hta - powershell eller lign. Af tjodense i Andet programmering	2	28/04/202515:22	29/04/202512:00
Bat-fil / vbs til ændre af filnavn udfra mappe-navn Af tjodense i Andet programmering	3	10/04/202511:18	11/04/202513:49

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