用数学建模算出上海到各大城市的最短直线距离

Question

为迎接2010年世博会的召开，设想在上海东方明珠电视塔内标出上海到世界35个大城市之间的距离.这些大城市(按英语字典序排)是：

1阿姆斯特丹 2安卡拉 3雅典 4奥克兰 5曼谷6巴萨罗那7北京8柏林9布鲁塞尔10布达佩斯11开罗12哥本哈根13哈瓦那14赫尔辛基 15香港16约翰内斯堡17吉隆坡18伦敦19澳门20墨西哥城21莫斯科22新德里 23纽约24奥斯陆25巴黎26罗马27斯德哥尔摩 28悉尼29台北30东京31多伦多32维也纳33华沙 34惠灵顿 35苏黎世

问题提出：

1、计算上海市到以上各大城市间的距离（最短连线的长度），并填在以上表格的空格内(数值单位为千米，舍入到千米)。

2、分别求出从上海到北京、伦敦、莫斯科、纽约、巴黎这五条最短路线上所经过(或最近)的其他一个大城市的名称(英文名或中文名皆可)、经纬度(单位度.分)、离开最短路线的距离(数值单位为千米，舍入到0.1千米)， 最短路线上与最近大城市距离最近的点的经纬度，（数值单位：度.分，舍入到分）并填入以下表格：

北京 伦敦 莫斯科 纽约 巴黎
(城市名)
(城市经纬度)
(距离)
(最短线上点)

注：
1）已知地球的平均半径为 R = 6371千米.
2）大城市的范围及其经纬度见下表

后天要交了 求大侠们帮帮忙啊 很急·····
具体精度纬度在这里 http://zhidao.baidu.com/question/162453875.html?si=5

Answer 1

运用图论中的最短路径 —floyd（弗洛伊德）算法，matlab编程求解即可。

Answer 2

00

Answer 3

运用图论中的最短路径 —floyd（弗洛伊德）算法，matlab编程求解即可。