在iphone应用程序中找到可变数组中的最短路径

Question

我有十个位置与原产地。我想要最短的路径NSMutableArray。

例如

这些是我的位置：

Starting point(Current Location):-  Ahmedabad 0 km    (lat:XXXXXXX,lng:XXXXXXX)
                  Gandhinagar 30 km (lat:XXXXXXX,lng:XXXXXXX)
                  Rajkot 200 km     (lat:XXXXXXX,lng:XXXXXXX)
                  Limdi  100 km     (lat:XXXXXXX,lng:XXXXXXX)
                  Junagadh 300 km   (lat:XXXXXXX,lng:XXXXXXX)
                  Vanthli 315 km    (lat:XXXXXXX,lng:XXXXXXX)
                  palanpur 400 km   (lat:XXXXXXX,lng:XXXXXXX)
                  keshod 350 km     (lat:XXXXXXX,lng:XXXXXXX)
                  veraval 420 km    (lat:XXXXXXX,lng:XXXXXXX)

我想要像这样的最短阵列

 Output:- Ahmedabad
          Gandhinagar
          Limdi
          Rajkot
          Junagadh
          Vanthli
          Keshod
          Veraval
          Palanpur

第一个位置的手段是我的出发点Ahmedabad is First，Gandhinagar离艾哈迈达巴德最近Gandhinagar is second，然后limdi离gandhinagar最近Limdi is third，rajkot离Limdi最近Rajkot is Forth {1}}，最后我必须用最短算法覆盖所有位置，

我使用Google's Distance Matrix API，但耗时。 （因为我必须将此方法调用8次，而不是获得确切的结果。）

是否有任何方法或算法可以查找并返回最短的NSMutableArray

Answer 1

您可以做的只是制作NSDictionary而不是NSMutableArray，并使用objectForKey作为城市的名称，并使用这些来比较距离。希望这会奏效。