Matlab dijkstra 최단 경로 : 노드 목록

Question

나를 나열 할 수있는 함수가 포함 된 Matlab 라이브러리를 제안 해 주시면 정말 기뻐합니다. 1) 소스에서 해당 노드로 식별되는 네트워크의 dest 노드까지의 모든 경로 인접 행렬 2) dijkstra 알고리즘을 적용 할 때 가장자리의 거리뿐만 아니라 노드 목록도 얻고 싶습니다.

나는 이미 이것을 보았지만 가장 짧은 거리만을 제공합니다.

감사합니다.

Answer 1

도서관을 모르지만 1) 직접 간단한 글을 써야합니다.

당신이 다른 노드에서 하나의 노드에 도달 할 수 있는지 분석 할 경우 만 계산 :

노드 N의 수와 인접 행렬 G

k 번째와

행렬은 k 단계의 도달 가능성에 대한 정보를 제공합니다. syms을 사용하여 행렬 G에서 모서리의 이름을 지정하면 결과 행렬 E에서 가능한 모든 경로를 식별 할 수 있습니다.