在Cygwin安装Concorde TSP求解器时链接Qsopt遇未定义引用错误求助

你遇到的是链接阶段的未定义符号错误——本质是Concorde的LP模块代码调用了Qsopt库中的函数，但链接器无法在你提供的qsopt.a里找到这些符号。结合你的环境和错误信息，给你几个具体的排查和解决思路：

• 确认Qsopt版本与Concorde兼容
  Concorde对Qsopt的版本有严格要求，不同版本的Qsopt可能会修改函数名或接口（比如你遇到的QSget_param、QSset_param这些函数，可能在新版Qsopt中已经改名或移除）。建议你去Concorde的官方文档里查找它推荐的Qsopt版本，然后重新下载对应版本的预编译库，不要随便用最新版的Qsopt。

• 调整链接命令中的库顺序
  从你给出的错误命令能看到，/home/qs/qsopt.a被放在了../LP/lp.a之前，但链接器是按顺序解析符号的——依赖库需要放在引用它的目标文件之后。你可以手动修改Concorde目录下的Makefile，把/home/qs/qsopt.a移到链接命令的最后位置，比如改成：

  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 -liberty -lm ../LP/lp.a(lpqsopt.o) /home/qs/qsopt.a
  

  修改完成后重新执行make试试。

• 尝试手动编译Qsopt源码
  预编译的Qsopt库可能和你的Cygwin环境（比如gcc版本、系统架构）不兼容。建议你下载Qsopt的源码包，在当前Cygwin环境下手动编译出qsopt.a，再用这个编译好的库配置Concorde。编译Qsopt的步骤通常是：解压源码后执行./configure、make，然后把生成的库文件和头文件放到/home/qs目录下。

• 检查configure的检测结果
  重新执行./configure --with-qsopt=/home/qs时，仔细看输出信息，确认configure是否正确找到了Qsopt的头文件和库文件。如果configure提示“Qsopt not found”或类似警告，说明路径或文件存在问题，得先解决这个问题再执行make。

内容的提问来源于stack exchange，提问作者Djazouli