我一直在尝试在Cygwin上安装Concorde的TSP解算器,但我遇到了一些困难: 我在官方网站上下载了Qsopt,这两个文件位于“Cygwin”部分,并将它们放在/ home / qs中。然后,我下载concorde,gunzip它,tar它,所以我有/ home / concorde。我进入这个文件夹并输入“./configure --with-qsopt = / home / qs”。一切似乎进展顺利,所以我输入“make”,这就是我所拥有的(像这样的几行):
/home/concorde/LP/lpqsopt.c:645 : undefined reference « QSget_param »
/home/concorde/LP/lpqsopt.c:674 : undefined reference « QSset_param »
/home/concorde/LP/lpqsopt.c:650 : undefined reference « QSset_param »
/home/concorde/LP/lpqsopt.c:655 : undefined reference « QSopt_dual »
你对如何解决这个问题有所了解吗?我没有在网上找到任何东西。 (我有自动化1.15)
产生此错误的命令似乎是:
gcc -fPIC -O2 -g -o concorde concorde.o tsp.a ../PQ/pq.a ../VERIFY/verify.a ../LOCALCUT/localcut.a ../TINY/tiny.a ../LINKERN/linkern.a ../EDGEGEN/edgegen.a ../KDTREE/kdtree.a ../FMATCH/fmatch.a ../UTIL/util.a ../BIGGUY/bigguy.a ../CUT/cut.a ../HELDKARP/heldkarp.a ../LP/lp.a ../COMBS/combs.a /home/qs/qsopt.a -liberty -lm ../LP/lp.a(lpqsopt.o)
然后如你所见,错误似乎来自LP
非常感谢, Djazouli
答案 0 :(得分:0)
所以我找到了源代码,问题出现在TSP/Makefile.in。
问题是给链接编辑器(ld
)的参数是位置的:对象文件(和便利静态存档)需要在它们链接到的库之前。
在这种情况下,最后会传递../LP/lp.a(lpqsopt.o)
的第二个实例,并且没有任何内容可以链接。我不知道那是从哪里来的。构建系统非常容易找出错误的来源。