番組概要
「グラフ」
番組詳細
グラフのデータ構造について学習する。グラフに関する用語と意味、そして、コンピューターにおけるグラフの表現方法、深さ優先探索(DFS)、幅優先探索(BFS)等のグラフ探索アルゴリズムについて学ぶ。
頂点、辺、隣接、パス、隣接リスト、隣接行列、深さ優先探索(DFS)、幅優先探索(BFS)
放送大学教授 鈴木 一史
「グラフ」
グラフのデータ構造について学習する。グラフに関する用語と意味、そして、コンピューターにおけるグラフの表現方法、深さ優先探索(DFS)、幅優先探索(BFS)等のグラフ探索アルゴリズムについて学ぶ。
頂点、辺、隣接、パス、隣接リスト、隣接行列、深さ優先探索(DFS)、幅優先探索(BFS)
放送大学教授 鈴木 一史