Vous suivez désormais cette soumission
- Les mises à jour seront visibles dans votre flux de contenu suivi
- Selon vos préférences en matière de communication il est possible que vous receviez des e-mails
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 .
Remerciements
A inspiré : Floyd-Warshall (vectorized), primal network simplex
Informations générales
- Version 1.0.0.0 (1,49 ko)
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 |
