エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
競技プログラミング練習会2015 Normal 第3回
19. グラフの実装 ●隣接行列 ●グラフを2次元配列で表す ●iからjにコストwの辺があるとき a[i][j]=wとす... 19. グラフの実装 ●隣接行列 ●グラフを2次元配列で表す ●iからjにコストwの辺があるとき a[i][j]=wとする ●実装が楽 ●頂点数が多くなるとメモリを浪費 する ●多重辺への対応が難しい 0 1 2 3 0 0 10 15 0 1 20 0 60 0 2 0 0 0 30 3 0 0 0 0 1 0 2 3 10 20 60 15 30 20. グラフの実装 ●隣接行列 ●グラフを2次元配列で表す ●iからjにコストwの辺があるとき a[i][j]=wとする ●実装が楽 ●頂点数が多くなるとメモリを浪費 する ●多重辺への対応が難しい 0 1 2 3 0 -1 10 15 -1 1 20 -1 60 -1 2 -1 -1 -1 30 3 -1 -1 -1 -1 1 0 2 3 10 20 60 15 30
2015/05/03 リンク