Vectorized Floyd-Warshall

Vectorized (fast) implementation of the Floyd-Warshall all pairs shortest path algorithm.

Vous suivez désormais cette soumission

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 .

Catégories

En savoir plus sur Graph and Network Algorithms dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Version Publié le Notes de version Action
1.0.0.0