Vectorized Floyd-Warshall

버전 1.0.0.0 (1.49 KB) 작성자: Dustin Arendt
Vectorized (fast) implementation of the Floyd-Warshall all pairs shortest path algorithm.
다운로드 수: 3.5K
업데이트 2009/11/7

라이선스 보기

The Floyd-Warshall algorithm computes the all pairs shortest path matrix for a given adjacency matrix. The algorithm is O(n^3), and in most implementations you will see 3 nested for loops. This is very inefficient in Matlab, so in this version the two inner loops are vectorized (and as a result, it runs much faster).

Make sure that your input matrix is initialized properly -- A(i,j) = Inf if i and j are not neighbors.

인용 양식

Dustin Arendt (2026). Vectorized Floyd-Warshall (https://kr.mathworks.com/matlabcentral/fileexchange/25776-vectorized-floyd-warshall), MATLAB Central File Exchange. 검색 날짜: .

MATLAB 릴리스 호환 정보
개발 환경: R2009b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
카테고리
Help CenterMATLAB Answers에서 Graph and Network Algorithms에 대해 자세히 알아보기
버전 게시됨 릴리스 정보
1.0.0.0