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 |
