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