本文目录一览:
- 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");
return 0;
}