0

我有十个位置与起源。我想要最短路径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，最后我必须用最短的算法覆盖所有位置，

我使用Google's Distance MatrixAPI，但它很耗时。（因为我必须调用这个方法 8 次才能得到准确的结果。）

是否有任何方法或算法可以找出并以最短的时间返回给我NSMutableArray

4

1 回答 1

0

那么你可以做的只是简单地制作一个NSDictionary而不是一个NSMutableArray并objectForKey用于城市的名称，并使用这些比较距离。希望这会奏效。

于 2013-09-19T11:28:21.417 回答