请教关于TSPLIB上TSP的数据问题（比较急）

TSPLIB中的TSP数据中，求两个城市间的距离，应该怎么计算，
不知道哪位曾试过。
因为是不能用直接就用两点间的距离公式计算，我按照它上面
的说明，转换也未成功。
因为其它程序都写好了，就差这个了，比较急。谢谢！

是球面距离

找了好久也没找到，求助！！！

请问谁有TSPLIB这个软件吗？我正在做蚁群算法方面的论文，想通过此软件来检测以及比较自己所做的内容，目前正是关键时刻。现在网上也找不到了这个软件，不知该怎么办？还请大家多帮助，万分感谢！
我的邮箱：[email]ldicmg0105@126.com[/email]