Saya mencoba menggunakan kdtree yang dapat dieksekusi di Concorde tetapi setelah instalasi tidak ada di direktori KDTREE (atau di mana pun saya melihat). Saya sudah mencoba menjalankan kembali makefile dan menginstal ulang Concorde tetapi tidak ada yang membantu. Panduan README dan Insallation mencantumkan beberapa executable lain yang semuanya dibuat ketika saya menginstal dan sepertinya kdtree juga harus dibuat. Saya tidak dapat menemukan apa pun di dokumentasi atau online tentang cara membuatnya. Terima kasih.

0
abrins 2 Juli 2020, 03:57

1 menjawab

Jawaban Terbaik

kdtree yang dapat dieksekusi tidak dikompilasi secara default. Anda perlu mengkompilasinya sebagai berikut:

cd KDTREE
make kdtree

Setelah dikompilasi, Anda akan menemukan kdtree dapat dieksekusi di direktori KDTREE:

$ ./kdtree
Usage: ./kdtree [- see below -] [tsplib_file or dat_file]
   -b:   dat file in binary-ints
   -w f  use node weights from file
   -W #  use random node weights (0, #)
   -k #  number of nodes for random problem
   -G #  use #x# grid for random points, no dups if #<0
   -s #  random seed
   -n #  find # nearest graph
   -q #  find quadrant # nearest graph
   -t    nearest neighbor tour
   -g    greedy tour
   -j    quick-boruvka tour
   -v    boruvka tour
   -f    farthest addition tour
   -z f  two_opt the given cycle
   -Z    run two_opt (default: on greedy)
   -x f  3_opt the given cycle
   -X    run 3_opt (default: on greedy)
   -h    use limited 3-swaps in two_opt
   -m    nearest neighbor 2-matcing
   -p    min spanning tree (prim)
   -o f  write the cycle or edge set to f
   -N #  norm (must specify if dat file is not a TSPLIB file)
         0=MAX, 1=L1, 2=L2, 18=JOHNSON
0
Gorka 4 Juli 2020, 21:39