2014-10-18 2 views
0

현재 우리는 통신 응용 프로그램의 백엔드로 Cassandra가있는 Titan Graph DB를 사용하고 있습니다. 데이터베이스는 네트워크 토폴로지 세부 정보로 구성됩니다. Dijkstra 알고리즘을 기반으로 네트워크 노드 간의 최단 경로를 계산해야한다는 요구 사항이 있습니다. 다음에 대한 귀하의 제안을 감사하십시오 1 간단한 탐색을 사용하면 정점에서 반복적으로 순회하는 것이 효율적이지 않을 것이라고 생각합니다. map/reduce가 가장 적합한 옵션인지 제안하십시오. 2 Faunus를이 요구 사항에 사용해야하거나 Faunus jar/libraries를 사용하여 기존 설정을 수행하면이 작업을 수행 할 수 있습니다. 사전에Titan 및 Cassandra와의 최단 경로

감사

완성도를 들어

답변