小编Chr*_*pez的帖子

我目前正在从事一个项目，该项目的向量包含大约800点的X和Y坐标。这些点代表线的电网。我的目标是计算沿着包含电线的XY坐标的向量所给出的路径可以位于或不能位于A点和B点之间的最短距离路径。

我已经读过有关Dijkstra算法的信息，但是由于我对它不甚了解，因此我不确定是否应该朝这个方向发展。如果能收到您的任何反馈或意见，可以指导我解决此问题，我将非常感谢。