シンボル
データ | ||
---|---|---|
ノード間の距離 | dist |
隣接行列の初期化 | ||
---|---|---|
行列を作ります。 | ||
行列の更新 | ||
距離を更新します。 | dist[i][j] ← dist[i][k] + dist[k][j] | |
経由点を表します。 | k | |
出力 | ||
行列を出力します。 |
アニメーション
隣接行列の初期化
行列の更新
出力
データ | ||
---|---|---|
ノード間の距離 | dist |
隣接行列の初期化 | ||
---|---|---|
行列を作ります。 | ||
行列の更新 | ||
距離を更新します。 | dist[i][j] ← dist[i][k] + dist[k][j] | |
経由点を表します。 | k | |
出力 | ||
行列を出力します。 |
隣接行列の初期化
行列の更新
出力