You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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.
Cite As
Giorgos (2026). Floyd-Warshall (vectorized) (https://uk.mathworks.com/matlabcentral/fileexchange/172800-floyd-warshall-vectorized), MATLAB Central File Exchange. Retrieved .
Acknowledgements
Inspired by: Floyd-Warshall (vectorized)
General Information
- Version 2.0.0 (2.3 KB)
MATLAB Release Compatibility
- Compatible with any release
Platform Compatibility
- Windows
- macOS
- Linux
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 2.0.0 |
