文件名称：最短路径 最短距离算法 C语言
文件大小：1KB
文件格式：CPP
更新时间：2015-05-27 09:11:51
最短路径
求n个点之间的最短距离 部分程序如下：
typedef struct{ //定义一个结构体 用于表示一个点的xy坐标
int x;
int y;
}point;
point source[MAX],T[MAX];
//********************************************
float distance(point p1,point p2) //求两点间的距离
{ float s;
s= sqrt(pow((double)(p1.x-p2.x),2)+pow((double)(p1.y-p2.y),2));
return (s);
}
//********************************************
void mindistance(float *p) //距离大小排序
{
int i,j;
float temp;
for(i=0;i