最短距离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”);