您的位置:

最短距离c语言,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");

return 0;

}