最短距离算法

1. 人耳能听到回声的最短距离是多少（计算题）

答案：17m
解析：
人听到回声时，回声与原声相差至少0.1s，即声音传播到障碍物，再返回，用时0.1s
声音传播：s＝vt＝340m/s×0.1s＝34m
距离为传播路程的一半：34m/2＝17m

2. 问一个简单的问题关于最短距离路由算法谢谢。

不好意思，补上：
公司本部：1，办公区：综合办公大楼共六层，每层20个信息点，共约120个信息点；后勤服务楼二层，每层15个信息点，共约30个信息点；平房区15个信息点；
2，家属区住宅楼四栋，每栋30户，共约120个信息点。

综合办公大楼距离家属楼500米，距离平房区50米，距离后勤服务大楼30米。
谢谢

3. 地球上面两点之间的最短距离怎么算，我

设立空间坐标换算
地球中心为原点,
北极为Y+,（0,0）度经纬为X+,东半球为Z+
然后比如说知道两点的经纬度
比如说东经a度北纬b度
然后换算成空间的坐标就是
（cosa*cosb,sinb,sinacosb）
然后你就有(x1,y1,z1)和(x2,y2,z2)
然后用空间线段距离和余弦定理算出两点的夹角
然后已知一周角所对的弧就是4万千米
所以用那个角的大小除以一周角再成4万千米
就得到两点间的球面距离了
这个在环球航行里面经常用到,很简单的.
地球的椭圆离心率不超过1%,一般情况下就没有必要换算成椭圆计算.
而且你问的也很奇怪,什么叫做长短轴?
空间里面的椭圆球是三维的,轴长是三个,X,Y,Z
如果要计算的话,我的计算方法也一样适用,不过步骤麻烦一点
1.先进行三维空间变换,把三轴不同的长度变成相同的长度,
求出新空间的坐标
2.反变换求出原空间的坐标和投影坐标以及夹角
3.椭圆球的切面也会是椭圆,求出那个椭圆的方程和它的投影方程
4.代入投影坐标求出原坐标的对应弧
5.用微积分求出对应弧长
然后就是需要的结果了.

4. 不懂最短距离的浮洛伊德算法求最短路径，是路径，看不懂

floyd本质是动态规划,所以记录路径的方法和一般的动态规划状态记录一样,记下两个节点间的松弛节点k就可以了.

5. 算法问题:求最短距离和

#include<iostream>
#include<cmath>
using namespace std;
#define Dis(x1,x2,y1,y2) sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))
#define M 4
double x1,x2;
int i,j;
double MinDistance(double d[M][2])
{
double min;
x1=d[0][0],x2=d[1][0];
min=Dis(d[0][0],d[1][0],d[0][1],d[1][1]);
for(i=0;i<M;i++)
for(j=i+1;j<M;j++)
if(Dis(d[i][0],d[j][0],d[i][1],d[j][1])<min)
{
min=Dis(d[i][0],d[j][0],d[i][1],d[j][1]);
x1=i,x2=j;
}
return min;
}
void main()
{
double d[M][2];
for(i=0;i<M;i++)
{
cout<<"Please putin x"<<i<<":"<<endl;
cin>>d[i][1];
cout<<"Please putin y"<<i<<":"<<endl;
cin>>d[i][1];
}
cout<<"最短距离是："<<MinDistance(d)<<endl;
}

6. 地理上最短距离的计算和判断的方法。

你好！最短距离的算法是如果是在地球上的任意两点是刚好在一个球面上是过圆心的一个大圆上，也就是说两点在同一条经线圈上或者是同在赤道这条纬线圈上，这些都在过圆心的大圆上，那么过两点的劣弧就是最短距离。如果不是在这些特殊的大圆上，而是在其他纬线圈上，那就要过两点作一个过球心的大圆，劣弧就是所求的最短距离。（具体做法，过这两个点作一个向高纬度突起的弧，北半球的就向北极点突起，那突起的这一段劣弧就是所求的最短距离。如图：）希望可以帮到你！

7. 问如何计算同一纬度上两点间的最短距离

⑴同位于北半球的两点，最短航线必须经过北极点，其航行方向一定是先向正北，过北极点后再向正南。如图1左图中的EF之间的最短航线为先正北后正南，即经过ENF三个点的经线圈的劣弧线,而不是沿EF的纬线走。
⑵同位于南半球的两点，最短航线必须经过南极点，其航行方向一定是先向正南，过北极点后再向正北。
⑶两地位于不同半球时，这时需要考虑是经过北极点为劣弧，还是经过南极点为劣弧，然后再确定最短航程的走向。

8. 关于高中地理最短距离计算

这种题目只能用勾股定理来做，当然做出来是个估算值，近似值，可用作参考。
你出的这个题目最多会出现在选择题中，并且选项数值一般差别较大。

9. 高中地理最短距离的计算公式是什么

太阳光线与地面的夹角
h=90°-│α(+/-)β│
α是代表当地地理纬度
β是代表太阳直射点地理纬度
(+/-)是所求地理纬度与太阳直射是否在同一半球：如果在同一半球就是-；在南北两个半球就是+

10. Floyd算法除了能求出最短距离值外,还能求出最短路径吗它和Dijstra算法有什么区别

Floyd算法可以求出最短路径 但要求除了距离矩阵之外 还要保存一个结果矩阵 用结果矩阵还原出最短路

Floyd算法跟Dijstra算法最主要的区别在于 Floyd算法可以给出所有顶点间的最短路径 而Dijstra只能给出从一个特定顶点到其他顶点的最短路径 同时 Floyd算法的复杂度为O(V^3) 而Dijstra的复杂度是 O(E+VlogV) (用斐波那契堆)