Алгоритм Дейкстры на iOS

Я отслеживаю местоположения и их связи с другими местоположениями.
Я храню местоположения в NSArray, в то время как каждое местоположение представлено в виде словаря. Каждое местоположение имеет Словарь с атрибутами (locationName, Connections, latitude, longitude), где Connections — это массив других местоположений, с которыми это местоположение связано (не из). Я использую широту/долготу и алгоритм Хаверсина для определения расстояния между двумя точками.

ДАЛЕЕ, я хотел бы использовать алгоритм кратчайшего пути Дейкстры, чтобы найти кратчайший путь между источником и местом назначения (источник и место назначения выбираются пользователем)

Это не для коммерческого использования и не нуждается в поддержке сотни или тысячи мест.

Я ищу какой-нибудь объективный код C, который будет выполнять этот поиск.