DFS

graph_dfs__path_all

paiza プログラミング

[Ruby|Python]paiza グラフ・DFSメニュー セクション2【パスの通れない頂点 2】

2023/2/9    , ,

paiza グラフ・DFSメニューから、セクション2「パスの通れない頂点 2」を解説します。 セクション2は、セクション1と問題内容がほぼ同じですが、グラフをDFS(深さ優先探索)した経路を列挙する問 ...

graph_dfs__path_one_01

paiza プログラミング

[Ruby|Python]paiza グラフ・DFSメニュー セクション1【パスの通れない頂点】

2023/2/9    ,

今回はグラフ・DFSメニューから、セクション1「パスの通れない頂点」という問題集を解説します。 グラフとは「交通機関の路線図」や「友達関係」のようなネットワークを表すデータ構造のことで、DFS:Dep ...

© 2024 じゃいごテック