最長のパスを求める方法は、 IPに定式化する方法が一般的なようだ。実用的にはその方がいいだろうが、作るのはちょっと面倒だ。以下に全探索する方法を紹介する。計算量は指数オーダなので、複雑なものはできない。 /// <summary> /// グラフ上の最長路のホップ数を返</summary>…