计算最短欧氏距离.docVIP

计算最短欧氏距离 课题内容和要求 二、 在该部分中叙述你选用的每种逻辑数据结构： 数组x[],y[],z[]用来存放三维数据点中想对应的x,y,z坐标的取值； 数组m[]用来存放i号点的临接点的取值，如m[0]=1为0号点的临接点为1号点； 数组n[]用来存放i号点与其临接点的距离，及最短距离，如n[0]=3.2为0号点与其临接点(1号点)的(最短)距离为3.2； int l作为进行存放每次计算的点与点之间的距离的变量； int temp作为存放每次比较后的最近距离的变量； int flag作为存放每次相应的暂时临接点编号的变量。 三、 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义，如果用面向对象的方法，应该给出类中成员变量和成员函数原型声明）。 templateclass T double length(T x1,T y1,T z1,T x2,T y2,T z2)//求出两点间距离，x1,y1,z1为一个点的坐标，同理 { double len; len=sqrt((x1-x2)*(1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2)); return len; } 四、详细设计 #include iostream #includestring.h #in