[开源APP推荐] TouristHelper – Help tourists find sights

2016年08月22日 开源APP 暂无评论 阅读 1,822 views 次

TouristHelper - Help tourists find sights


App to help tourists find sights to see wherever they may be.The App presents a maximum of 100 places of interest around the user's current location and displays a path connecting all these places. The user has an option of choosing a different location and filtering places on the basis of various types.


Algorithm Used

This app tries to solve the classic Travelling Salesman Problem by using an approximation algorithm called the Greedy Nearest Neighbour for all starting places which gives a solution usually within 10 or 20% of the shortest possible and can handle thousands of cities.






Copyright © iOSCodeHub 保留所有权利.  

用户登录 ⁄ 注册