查找2D從收集

Question

點之間最短的路線我有我的場景2D點的名單，我有存儲爲無序對

對這些點之間的連接的陣列正是因爲這裏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有關距離的信息，但接下來呢？

Answer 1

這是標準path finding problem的一個實例。

如果您需要確切的解決方案，請使用類似Dijkstra's algorithm的東西。如果您需要更高效的服務，但在某些情況下可以滿足不理想的解決方案，請使用A* algorithm。

Answer 2

請參閱http://en.wikipedia.org/wiki/Dijkstras_algorithm#Algorithm的解決方案。