01-BFSのちょっと丁寧な解説 - ARMERIA

01-BFSのちょっと丁寧な解説 - ARMERIA:

01-BFSのちょっと丁寧な解説 - ARMERIA



先日Twitterで少し話題になったので書いてみます。データ構造とアルゴリズム Advent Calendar 2018 の8日目の記事でもあります。 「01-BFS」というものをちょっと丁寧に解説します。これは以下のような問題を解くことができるアルゴリズムです。 辺の長さが0または1である有向グラフにおいて、ある1つの始点から全頂点へ...