노드 사이의 임의의 수와 거리를 가진 네트워크를 나타낼 수있는 iPhone 앱용 라이브러리를 찾으려고합니다. 그때 노드 사이의 최단 경로를 계산해야합니다. 누구 아이폰 애플 리케이션에서 사용할 수있는 일반적으로 객관적인 - C 또는 C + + 가능한지 아는 사람 있습니까?iPhone 네트워크 노드 라이브러리
감사
노드 사이의 임의의 수와 거리를 가진 네트워크를 나타낼 수있는 iPhone 앱용 라이브러리를 찾으려고합니다. 그때 노드 사이의 최단 경로를 계산해야합니다. 누구 아이폰 애플 리케이션에서 사용할 수있는 일반적으로 객관적인 - C 또는 C + + 가능한지 아는 사람 있습니까?iPhone 네트워크 노드 라이브러리
감사
가 간단한만큼 네트워크가 있다면, 당신은 그냥 할 일반 BFS (폭 우선 검색) 또는 DFS (깊이 우선 탐색) 모든 가능한 경로를 계산할 수 있습니다. 그런 다음 가장 빠른 것을 선택하십시오. 그래프의 경우 이미 방문한 노드 목록을 저장해야합니다. 그렇지 않으면 영원히 서클에 들어갑니다.
Dijkstra의 최단 경로 알고리즘을 수동으로 적용해도 문제가 없겠지만 Obj-C에서 네트워크 모델을 처음부터 코딩하지 않아도되기를 바랄뿐입니다. –
[여기] (http://bit.ly/OF8727)는 일부 구현입니다. –