最直接的算法是先找到两国的经纬度数据，然后根据经纬度计算空间距离（比如Matlab就有相应的函数可以用于计算），一般是计算两国首都之间的距离。

也有相应的数据库提供了计算好的距离数据。比如下面这个：
CEPII's GeoDist database
http://www.cepii.fr/CEPII/en/bdd_modele/presentation.asp?id=6