Floyd-Warshall (vectorized)

버전 2.0.0 (2.3 KB) 작성자: Giorgos
[fixed version] Vectorized Floyd-Warshall algorithm to find shortest paths and distances between every node pair.
다운로드 수: 15
업데이트 2024/9/17

라이선스 보기

Provides both shortest paths' distances and a function to get the path itself. If you only need the distances use FloydWarshall(D) instead of FloydWarshallWithPaths(D) because its somewhat faster.
Code being vectorized means the inner loops are replaced with matlab commands which make it run faster on a lower level, though the algorithm's time complexity remains O(n^3) where n is the number of nodes.
It's good for dense graphs, while for sparse graphs it's better to use Johnson's algorithm.
See ExampleUsage.m file for how to use.

인용 양식

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

MATLAB 릴리스 호환 정보
개발 환경: R2024b
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
도움

도움 받은 파일: Floyd-Warshall (vectorized)

버전 게시됨 릴리스 정보
2.0.0