我的场景中有一个二维点列表,这些点之间的连接存储为无序对
对的定义与此处完全相同how to write write a set for unordered pair in Java
所以我有:
ArrayList<PointF> mPoints = new ArrayList<PointF>();
ArrayList<Pair<PointF>> mConnections = new ArrayList<Pair<PointF>>();
//
PointF mStartPoint = mPoints.get(0);
PointF mEndPoint = mPoints.get(80);
我需要找到点数组,这些点将引导我从源点到目标点。
我想为每个 Pair 添加关于距离的信息,但接下来呢?
最佳答案
这是一个标准 path finding problem 的实例.
如果您需要有保证的精确解,请使用类似 Dijkstra's algorithm 的东西.如果您需要更高效的东西,但可以忍受某些情况下的次优解决方案,请使用 A* algorithm .
关于java - 从集合中查找 2d 中点之间的最短路线,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11917970/