データ構造の基礎 第15回
「グラフ」
| 放送局 | 放送大学テレビ |
|---|
| 放送日時 | 2025年1月31日 9:45～10:30 |
|---|
| 放送時間 | 45分 |
|---|
| ジャンル | 趣味/教育、ドキュメンタリー/教養 |
|---|
| 映像 | 1080i |
|---|
| EPGの時点 | 2025年1月26日（放送日の5日前） |
|---|
詳細
- 番組内容
- グラフのデータ構造について学習する。グラフに関する用語と意味、そして、コンピューターにおけるグラフの表現方法、深さ優先探索（DFS）、幅優先探索（BFS）等のグラフ探索アルゴリズムについて学ぶ。
- キーワード
- 頂点、辺、隣接、パス、隣接リスト、隣接行列、深さ優先探索（DFS）、幅優先探索（BFS）
- 出演者
- 放送大学教授 鈴木 一史