搜索资源列表
global_distance
- 可以计算地球上任意两点间的距离 代码简洁清晰可靠
shortest
- 根据网络的各个点之间的距离求出两点之间的最短距离,并给出两点之间的最短路径
几何算法
- 一些常用的几何算法的C++实现,包括两点确定一条直线,两点间距离,点直线距离, 海伦公式求三角形面积,判断直线相交等-some common geometric algorithm C achieved, including two identified a straight line, the distance between two points, point straight distance Helen formula for triangle area, as judged strai
point_to_line.rar
- 计算点到直线的距离．输入两点坐标确定一个直线，再输入一个点的坐标，计算该点到直线的距离．,Calculated point to the straight line distance. Enter the coordinates of two points determine a straight line, and then input the coordinates of a point, to calculate the straight-line distance between poi
CLOSESTPAIR
- 最近点对问题，求解平面上n个点的集合中距离最近的两点的距离。-Nearest point of the problem, solving the plane the set of n points in the distance between the nearest two points.
ClosestPt
- 采用分治算法找距离最近的两点，点数按输入给定，随机产生。能达到1000000个点。-use divid and conquer method to find the nearest points.
floyd
- Floyd算法，给定多点间距离的矢量矩阵，计算两点之间的最短距离-Floyd algorithm, given the distance between multi-vector matrix, calculating the shortest distance between two points
sy1201
- 求两点的距离以及求三角形三个顶点的坐标，三边的周长和面积-The distance between two points and the demand requirements of the coordinates of the triangle of three vertices, three sides of the perimeter and area
2009010870_Homework_8
- 求一个平面点集最近的两点间距离的算法实现，VS2010编译通过。-Find a planar point set the distance between two points of a recent algorithm, VS2010 compile.
1480
- 数据结构结合Dijkstra算法计算两点间最短的距离-Dijkstra algorithm to calculate the data structure with the shortest distance between two points
lab22
- 首先，定义两个对象一个定义了点的x,y坐标和它的标号，另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序，编写控制台程序，输入点的个数，分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形，3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解，通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
TSP
- 使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索，利用邓俊辉老师的模板BFS。先任取一点，搜索到它的距离最远的点（带权值）i，点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点（带权值），所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D
folyd
- 1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
1
- 给定一颗有权无根树，修改任意一条边，求最少的任意两点间的距离和:修改一条边是指删除树中的一条边，然后选择两个端点连线，形成一课新的树，并且不改变这条边的权值，在这棵树的基础上，求最少的任意两点间的距离和是多少 任意两点的距离和指：sum(a到b的距离，a<b,a和b都是树上的点) 输入：第一行是整数n，接下来n-1行，每行包括3个整数ai,bi,wi,表示节点ai与bi之间有一条权重为wi的边。 输出：最小的任意两点间的距离和 -Given a right to u
a201702122
- 通常可以在任何图中使用，包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边，这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两点之间没有边相连。 对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是，只要按
4000384
- 分治算法的实现,输入N个节点数据如个在一条直线上则只有一个数,平面上则以数据对形式实现,可以得到其中距离最近的两点数据()
aoprzg
- 分治算法的实现,输入N个节点数据如个在一条直线上则只有一个数,平面上则以数据对形式实现,可以得到其中距离最近的两点数据()