2
어떤 k-best short-path 알고리즘을 고려해야합니까?
그래프 검색 최적화 문제를 해결하고 있습니다. 직접 가중 그래프를 통해 k 개의 비순환 최단 경로를 찾아야합니다. 나는 정확하고 근사한 k-best 알고리즘이 많이 있다는 것을 알고 있지만 최근 연구의 대부분은 매우 크고 매우 드물게 연결된 그래프 (예 : 도로 라우팅 및 방향)를 지향하는 것으로 보이며 내 그래프도 마찬가지입니다. 내 문제의 구별 …
13
java
algorithms