DFS变形实现查询找有向图两点间的所有路径

经过两点之间经纬度计算直线距离，两种方法皆可用

4.作图 方式：描点法——两点间用直线相连 (1).平面曲线 plot(自变向量，因变向量，‘特征字符’） Ⅰ.一条曲线

它是具有权重的节点网络的最短路径的解决方案，为此使用了蚂蚁精英系统。

python通过两点经纬度计算两点间直线距离

这组函数用于确定封闭多边形区域内两点之间的最短路径。 在通过障碍物的情况下，选择的路径将遵循（膨胀的）障碍物。 该函数无需离散地图即可工作，例如将地图划分为瓦片并将它们标记为可步行或不可步行。

能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性 能求出任意两点间所有最短路径。数模时编写。考虑邻接矩阵中主对角线数据（虽然一般情况都取零）。更具实用性

计算地球表面两点之间的距离，由它们的纬度-经度对给出。 选择方法一或方法二。方法一采用平面逼近，只针对几十公里以内的点； 方法 2 计算距离较远的点的球面测地距离，但忽略了地球的扁平化。 输出以公里为单位。

通过两点经纬度坐标，得到两点的距离和角度。进行高斯转化。

求解两点边界值问题步骤 由控制方程（1.6.11）求得 U=U[X(t)，(t)，t] （1.6.14） 将式（1.6.14）代入规范方程（1.6.9）和（1.6.10）消去其中的U(t)，得到 （1.6.15） （1.6.16） 利用边界条件（1.6.12）和（1.6.13）联立求解方程（1.6.15）和（1.6.16），可得唯一确定的解X(t)和(t)。 将所求得的X(t)和(t)代入式（1.6.14）中，可求得相应的U(t)。