Vectorized Floyd-Warshall

Vectorized (fast) implementation of the Floyd-Warshall all pairs shortest path algorithm.
3,5K téléchargements
Mise à jour 7 nov. 2009

Afficher la licence

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.

Citation pour cette source

Dustin Arendt (2026). Vectorized Floyd-Warshall (https://fr.mathworks.com/matlabcentral/fileexchange/25776-vectorized-floyd-warshall), MATLAB Central File Exchange. Extrait(e) le .

Compatibilité avec les versions de MATLAB
Créé avec R2009b
Compatible avec toutes les versions
Plateformes compatibles
Windows macOS Linux
Catégories
En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers
Version Publié le Notes de version
1.0.0.0