Shortest path 通过坐标的最短路径

在

x-y

平面={（x1，y1），（x2，y2），…（xn，yn）}中给我一组点

我得到了两点

a（xa，ya）

和

b（xb，yb）

并要求找到覆盖最短路径的点集

没有给出点之间的连接。 如果我假设每一个点都有一个连接，计算加权图的这些值需要很长时间。谁能告诉我该做些什么。这个问题属于什么主题的图形算法？！！（是否有具体的算法） 这件事我已经坚持了好几天了。

---

注意：需要通过这些点。无法跨越点。

平面中两点之间的最短路径是一条

直线。所以你可以用这些点来建立直线方程，检查这些点是否满足你的方程

直线方程：
y-y1=m（x-x1）

式中，
m=（y2-y1）/（x2-x1）
但我必须穿过坐标。我不能直接到达另一点我不是那种愚蠢的龙冲浪者我想你有两点和更多的点？或者，您需要生成一组点，这些点穿过给定点之间的最短路径？可能重复