今日は久しぶりに楽しい一日を過ごした。その理由は、一日中頭の体操をしていたから。 DFSや(たぶん)BFSで、複数の最短経路*1を出せそうだと分かったので、実際に実験をしてみた。 色々考えて見つけた方法は、vertexでなくてedgeで探索木を構築すること。 こ…