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