最短距離演算法

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) (用斐波那契堆)