Smallest = from node 0 to destination;
for(i = 0; i<nodes.size();i++)
{
...
}
我想在地图中找到最近的节点,使用geopoint我能够找到从每个地点到另一个地点的距离。我的问题,如果节点数是1000.系统计算最近的时间需要一些时间。顺便说一句,我实现了这个到android。是否有任何替代方案可以避免遍历所有节点,并有效地找到最近的节点(geopoint)而不发现它们中的每一个? 有一些关于使用半径的建议,例如,给定一个地理点将扩展其半径以找到最近的节点。
你能分享你的想法吗?谢谢。