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