最短距離c語言,c語言最遠距離

本文目錄一覽：

1、C語言最短距離問題
2、c語言已知兩點坐標，求另一點到穿過這兩點的直線最短距離。
3、用c語言實現尋找最短距離的問題，照片是個例子，問題就是從x城市到y城市，如何給出最短距離的路線，這
4、最小距離法的C語言程序
5、如何用c語言實現利用各地間距離找出某兩地的最短距離
6、求兩點之間最短距離的C語言源代碼

C語言最短距離問題

我會。

你的意思是找到兩個點。然後是其他點到這個兩個點的距離和最小是吧。

c語言已知兩點坐標，求另一點到穿過這兩點的直線最短距離。

#includestdio.h

#includemath.h

main()

{

float x,y,x1,y1,x2,y2,l,d;

scanf(“%f %f %f %f”,x1,y1,x2,y2);

l=(y2-y1)/(x2-x1);

printf(“%.2f\n”,l);

scanf(“%f %f”,x,y);

printf(“%.2f\n”,fabs(l*x-y+y1-l*x1));

d=fabs(l*x-y+y1-l*x1)/sqrt(l*l+1);

printf(“%.3f”,d);

return 0;

}

用c語言實現尋找最短距離的問題，照片是個例子，問題就是從x城市到y城市，如何給出最短距離的路線，這

單源最短路徑問題，用Dijkstra算法求解。圖的存儲結構，有鄰接矩陣和鄰接表兩種，鄰接矩陣佔用空間大，但是使用方便。這裡就說一下鄰接矩陣：

struct Graph{

int matrix[N][N];

int e;

};

N表示頂點數，就這幅圖而言是5，e表示邊數。matrix存儲了頂點之間的距離，比如matrix[0][1]表示頂點0到頂點1之間的距離。matrix[n][n]表示一個頂點到它自己的距離，這個應當設為0。另外，若兩個頂點之間沒有邊，應該用一個值（可以是負數）來標識它，這兩項操作，應該在圖的初始化時進行。

創建圖之後，首先要輸入邊數，然後輸入每條邊的起點、終點和長度，來給數組matrix賦值。

然後就是使用算法了。

參考：

最小距離法的C語言程序

就你上面的問題我寫了下

以下是代碼通過編譯了

輸入2個城市比如輸入2，3

輸入的是城市間最短路徑

以及路程。

如果城市的個數以及他們之間

的距離如果變了。

程序中給出參數也要修改。

你可以根據自己需要進行修改。

#includestdio.h

void main()

{

void print2(int a,int d);

void print3(int a,int b,int d);

void print4(int a,int b,int c,int d);

int two(int i,int j,int f[][5]);

int three(int i,int j,int i1,int f[][5]);

int four(int i,int j,int i1,int j1,int f[][5]);

int f[5][5]={0,0,0,0,0,0,0,1,2,3,0,2,0,7,9999,0,5,6,0,2,0,1,9999,4,0};

int a,b,c,d,i,sum1=0;

scanf(“%d,%d”,a,d);

for(i=1;i=4;i++)

{

b=i;

if(b==a||b==d)

b=0;

if(b!=0)

break;

}

c=10-a-b-d;

sum1=two(a,d,f);

i=1;

if(three(a,b,d,f)sum1)

{

sum1=three(a,b,d,f);

i=2;

}

if(three(a,c,d,f)sum1)

{

sum1=three(a,c,d,f);

i=3;

}

if(four(a,b,c,d,f)sum1)

{

sum1=four(a,b,c,d,f);

i=4;

}

if(four(a,c,b,d,f)sum1)

{

sum1=four(a,c,b,d,f);

i=5;

}

switch(i)

{

case 1:print2(a,d);break;

case 2:print3(a,b,d);break;

case 3:print3(a,c,d);break;

case 4:print4(a,b,c,d);break;

case 5:print4(a,c,b,d);break;

}

printf(“%d\n”,sum1);

}

int two(int i,int j,int f[][5])

{

return(f[i][j]);

}

int three(int i,int j,int i1,int f[][5])

{

int temp;

temp=two(i,j,f);

temp+=two(j,i1,f);

return(temp);

}

int four(int i,int j,int i1,int j1,int f[][5])

{

int temp;

temp=two(i,j,f);

temp+=three(j,i1,j1,f);

return(temp);

}

void print2(int a,int d)

{

printf(“%d-%d\n”,a,d);

}

void print3(int a,int b,int d)

{

printf(“%d-%d-%d\n”,a,b,d);

}

void print4(int a,int b,int c,int d)

{

printf(“%d-%d-%d-%d\n”,a,b,c,d);

}

如何用c語言實現利用各地間距離找出某兩地的最短距離

看到這個問題，讓我聯想到了導航地圖路徑規劃。

首先要確定任意兩點之間有沒有直接連線（理解為兩點之間有沒有路）

應用排列組合，計算出從起點到終點的所有可能路徑，建立數組，分別累計各路徑的總距離，然後取最短距離

想法簡單，不知道是否可行

求兩點之間最短距離的C語言源代碼

#include stdio.h

#include stdlib.h

#include math.h

int main()

{

printf(“輸入兩點坐標：\n”);

double x1,y1,x2,y2,length;

scanf(“%lf%lf%lf%lf”,x1,y1,x2,y2);

length = sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));

printf(“%lf\n”,length);

system(“pause”);