Floyd-Warshall (vectorized)
-- The input weight (or initial distance) matrix must have Inf values where the nodes aren't connected and 0's on the diagonal.
-- Outputs are the shortpaths' distance matrix D, and predecessor's matrix P such that P(i,j) is the node before j on the shortest path from i to j, so if you want to build the paths you have to read P backwards.
Hope it helps!
Cita come
Giorgos Dim (2024). Floyd-Warshall (vectorized) (https://www.mathworks.com/matlabcentral/fileexchange/67503-floyd-warshall-vectorized), MATLAB Central File Exchange. Recuperato .
Compatibilità della release di MATLAB
Compatibilità della piattaforma
Windows macOS LinuxCategorie
Tag
Riconoscimenti
Ispirato da: Vectorized Floyd-Warshall
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Scopri Live Editor
Crea script con codice, output e testo formattato in un unico documento eseguibile.
Versione | Pubblicato | Note della release | |
---|---|---|---|
1.0.0.0 |