求助：求任意两点之间的最短路问题用什么算法比较好？
两点到线的最短距离 先作其中一个点关于直线的对称点，再把这个对称点与另外一个点相连，与直线的交点就是你说的\"取水点\"，因为两点之间直线最短，你可以去证明，不懂HI我
两点之间，什么最短，？ 要最精确答案 两点之间最短或最长的线叫做测地线，这就是你想要的答案。两点之间，测地线最短。如果空间是平坦的，那么测地线就是通常我们所说的直线，如果空间不平坦，那么测地线则是其他的一些线（不是直线）。有一个事实，那就是光在空间中是沿着测地线传播的，真空中连接两点的光路（假设没有衍射）总是最短的。假如忽略空间的弯曲，那这就是你知道的“光在真空中沿直线传播”，但假如不能忽略空间的弯曲（比如在太阳附近），则测地线不是直线，因此光看上去是沿曲线传播的，这就是刚才说的测地线，光其实还是在沿最短路径传播，你如果自己想要从光路上某点走到另一点，你会发现当你沿着这条光路走时是最近的，你晕了，为什么我沿着这条弯弯的线走反倒是最近的呢？我还是得提醒你，空间本来就是弯曲的，你认为的那个看上去最近的直线并同那些四四方方的三维坐标网格，全都仅仅存在于你的大脑中罢了。霍金在时间简史里为了说明这个问题，拿我们熟知的不平坦的二维面举了个例子，地球表面就是一个不平坦的二维面，连接两个同纬度城市的最短路径不是它们之间的纬线，而是大圆线。换句话说吧，在北半球，你要是想到一个位于你正东方向的城市，你不是一直向东走到那个城市最近，。
