Smallest = from node 0 to destination;
for(i = 0; i<nodes.size();i++)
{
...
}
Я хочу найти ближайший узел на карте, используя геопункт, я смог найти расстояния от каждого геопункта до другого. Моя проблема в том, что если число узлов равно 1000. Системе потребуется время для вычисления ближайшего. Кстати, я реализовал это на Android. Существуют ли альтернативы, которые позволят избежать обхода всех узлов и эффективно найти ближайший узел (геопункт), не обнаруживая каждый из них?
Есть некоторые предложения по использованию радиуса, например, учитывая, что геопункт расширит свой радиус, чтобы найти ближайший узел.
Можете ли вы поделиться своими идеями? спасибо.