协和飞机中的 KDTREE 可执行文件

Question

我试图在 Concorde 中使用 kdtree 可执行文件，但安装后它不在 KDTREE 目录中（或我查找的任何其他地方）。我试过重新运行 makefile 并重新安装 Concorde，但都没有帮助。自述文件和安装指南列出了一些其他可执行文件，它们都是在我安装时创建的，看起来 kdtree 也应该创建。我在文档或网上找不到任何关于如何制作它的信息。谢谢。

Answer 1

默认情况下不编译kdtree可执行文件。需要编译如下：

cd KDTREE
make kdtree

编译后，您将在 KDTREE 目录中找到 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

协和飞机中的 KDTREE 可执行文件

KDTREE executable in Concorde

c

executable

makefile

traveling-salesman