matlab 또는 ucinet의 유향 그래프에서 두 노드 간의 가장 강력한 경로를 찾는 방법은 무엇입니까?

Question

아래 3 개 노드와 방향성 그래프 인접 행렬로 행렬을 가정한다.

A=[.35 .076 .12;.0054 .83 .09; .31 .92 .019] 

matlab 또는 ucinet의 특정 노드 사이에서 가장 강력한 경로를 어떻게 찾을 수 있습니까?

난 후, 두 노드 사이의 가능한 모든 경로를 찾을 수 MATLAB에게 각 경로에서 가장자리의 가중치를 요약하고 최대 가중 경로를 찾아, 그 경로를 표시 할 수있는 방법이 필요합니다. 노드 3 노드 하나 하나 개 직접 경로 및 노드 2와 노드 2 노드 1에서 하나 개의 경로에 : 우리가 marix A를 고려하고 노드 3 노드 1에서 가장 강한 경로를 찾으려는 경우 예를 들어 , 우리는 두 가지 경로가 노드 3. 첫 번째 경로에는 A (1,3) = .12, 두 번째 경로에는 A (1,2) + A (2,3) = .076 + .09 = .166이 있으므로 두 번째 경로 경로는 노드 1에서 노드 3까지의 최강 경로이며 1-2-3과 같습니다. matlab 또는 ucinet에서 이와 같은 작업을 수행 할 수있는 방법이 있습니까? 사전

Answer 1

에서

큰 덕분에 당신은 익스트라 알고리즘 graphshortestpath가에있는 최단 경로를 찾을 수 있습니다 (심볼릭 수학 도구 상자에서 Graph::longestPath을 사용할 수 있습니다, MATLAB의 방향 그래프에서 두 노드 사이의 강한 경로를 찾으려면 생물 정보학 도구) 비순환 그래프 (http://en.wikipedia.org/wiki/Directed_acyclic_graph 지시되는 것이 필요하다고