Vectorized Floyd-Warshall

バージョン 1.0.0.0 (1.49 KB) 作成者: Dustin Arendt
Vectorized (fast) implementation of the Floyd-Warshall all pairs shortest path algorithm.
ダウンロード: 3.5K
更新 2009/11/7

ライセンスの表示

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.

引用

Dustin Arendt (2026). Vectorized Floyd-Warshall (https://jp.mathworks.com/matlabcentral/fileexchange/25776-vectorized-floyd-warshall), MATLAB Central File Exchange. 取得日: .

MATLAB リリースの互換性
作成: R2009b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ
Help Center および MATLAB AnswersGraph and Network Algorithms についてさらに検索
謝辞

ヒントを与えたファイル: Floyd-Warshall (vectorized), primal network simplex

バージョン 公開済み リリース ノート
1.0.0.0